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§0. Introduction 

This paper is a result of series of seminars held by the authors during the summer 
of 1997 and continued from then on, toward a thorough understanding of the fol- 
lowing weak and strong factorization theorem of toric birational maps by [Morellil] 
(cf.[Wlodarczykl]). 

Theorem 0.1 (Factorization Theorem for Toric Birational Maps). Every 
proper and equivariant birational map f : X\ --■ » X\> ("proper" in the sense of 
[IitakaJ) between two nonsingular toric varieties can be factored into a sequence of 
blowups and blowdowns with smooth centers which are the closures of orbits. 

If we allow the sequence to consist of blowups and blowdowns in any order, then 
the factorization is called weak. 

If we insist on the sequence to consist only of blowups immediately followed by 
blowdowns, then the factorization is called strong. 

Our purpose is two-fold. 

The first is to give a coherent presentation of the proof in [Morellil] both for the 
weak factorization and the strong factorization, modifying some discrepancies found 
by King [King2] and by the authors in the due course of the seminars checking the 
original arguments. Most of these discrepancies are minor, except for a couple of 
essential points in the process of 7r-desingularization and in the process of showing 
that the weak factorization implies the strong factorization. 4 It is a mere attempt 
to see in a transparent way the beautiful and brilliant original ideas of [Morellil, 2] 
by sweeping dust off the surface. 

The second is the generalization to the toroidal case, whose details are worked 
out as a part of the Ph.D. thesis of the third author. Though it may be said that the 
toroidal generalization is straightforward and even implicit in the original papers 
[Morellil, 2] (cf.[Wlodarczykl]), we would like to emphasize its importance in a more 
far-reaching problem formulated as below, with a view toward its application to the 
factorization problem of general birational maps. 5 

In a most naive way the "far-reaching" problem can be stated as follows: Let 
/ : X — > Y be a morphism (one may put the condition "with connected fibers" if 
one wishes) between nonsingular complete (or projective) varieties. By replacing X 
and Y with their modifications X 1 and Y', how "NICE" can one make the morphism 



4 As of Jan. 1998 we learned from Prof. Fulton that Morelli himself offers correction in his 
homepage [Morelli2] to the discrepancies in the process of 7r-desingularization found by King. We 
still need some clarification, as is presented in this paper, to understand the correction. We thank 
Prof. Morelli for guiding us toward a better understanding through private communication. 

5 Recently two independent proofs have appeared for the weak factorization conjecture of gen- 
eral birational maps, one by [Wlodarczyk3] another by [Abramovich-Karu-Matsuki-Wlodarczyk]. 
(Both proofs are based upon the theory of birational cobordism of [Wlodarczyk2] , which is in- 
spired by the combinatorial cobordism of [Morellil] discussed in §2 of this paper.) The former 
uses the algorithm for 7r-dcsingularization, while the latter uses the strong factorization of toroidal 
birational maps directly in their proofs. Thus the importance of the toroidal extension has only 
increased, as well as the need for a clear coherent presentation for the 7r-desingularization process. 
The toroidalization conjecture and the strong factorization conjecture remain open. 
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f':X'^Y"l 

X < X' 

f f 
Y < Y 1 

Depending upon how we interpret the word "NICE" mathematically and what 
restrictions we put on the modifications, we get the corresponding interesting ques- 
tions such as semistable reduction (when the morphism /' is "NICE" if every fiber 
is reduced with only simple normal crossings, dimY = 1 and the modifications for 
Y are restricted to finite morphisms while the modifications for X are restricted to 
smooth blowups after base change), resolution of hypcrsurface singularities (when 
the morphism /' is "NICE" if every fiber has only simple normal crossings, this 
time not necessarily reduced, dim Y = 1 and no modification for Y and only smooth 
blowups are allowed for X). When / is birational and we require /' to be an iso- 
morphism in order for it to be "NICE" , restricting the modifications of X and Y 
to be smooth blowups, we obtain the long standing (and perhaps notorious) strong 
factorization problem for general birational morphisms (cf . [Hironaka] ) . 

Our interpretation is that we put "toroidal" for the word "NICE" and restrict 
the modifications of X and Y to be only smooth blowups. 

Conjecture 0.2 (Toroidalization Conjecture). Let f : X — > Y be a morphism 
between nonsingular complete varieties. Then there exist sequences of blowups with 
smooth centers for X and Y so that the induced morphism f : X' — ► Y' is toroidal: 

v smooth blowups v/ 

A < A 

/' toroidal 

y smooth blowups y f 

The conjecture is closely related to the recent work of [Abramovich-Karu] , which 
introduces the notion of "toroidal" morphisms explicitly for the first time, though 
implicitly it can be recognized in [Kempf-Knudsen-Mumford-SaintDonat]. By only 
requiring "NICE" morphisms to be toroidal instead of being isomorphisms, we can 
start dealing not only with birational morphisms but also with fibering morphisms 
between varieties of different dimensions. This seems to give us more freedom to 
seek some inductional structure. Actually we expect that the powerful inductive 
method of [Bicrstonc-Milman] for the canonical resolution of singularities, proceed- 
ing from the hypersurface case with only one defining equation to the general case 
with several defining equations through the ingencous use of invariants, should be 
modified to be applied to our toroidalization problem, proceeding similarly from 
the case dim F = 1 to the general case dim Y > 1. 

This interpretation not only generalizes the statement of the classical factoriza- 
tion problem but also gives the following approach to it: 

Expectation 0.3 (A Conjectural Approach to the Strong Factorization 
Problem via Toroidalization) . Given a birational morphism f : X — ► Y between 
nonsingular complete varieties, 

(I) make it "toroidal" f : X' — ► Y' modifying X and Y into X' and Y' by 
blowing up along smooth centers via some Bier stone- Milman type argument, 
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and then 

(II) factor the toroidal birational morphism f : X' — > Y' into (equivariant) 
smooth blowups and blowdowns by applying the toroidal version of the method of 
[Morellil,2] (or fWlodarczykl]). 

The toroidalization conjecture and the strong factorization of toroidal birational 
morphisms would imply the strong factorization of general birational maps between 
nonsingular complete varieties. 

This line of ideas came up in our conversation as a day-dreaming inspired by [De- 
Jong] , only to find out later that an almost identical approach was already presented 
in [Kingl] and has been pursued by him in reality, who has (privately) announced 
the affirmative solution to the toroidalization conjecture in the case dimX = 3. 
Actually our formulation above follows his presentation in [Kingl]. He has also 
read [Morellil] carefully and his correspondence with Morclli himself was kindly 
communicated to us by Bierstone. We thank both professors for their generosity 
sharing their ideas with us and our indebtedness to them is both explicitly and 
implicitly clear as well as to the original papers [Morellil, 2] and [Wlodarczykl]. 
Another big inspiration for the factorization problem comes from the recent result 
of [Cutkoskyl] , which affirmatively solves the local factorization problem in dimen- 
sion 3 using valuation theory. We thank Prof. Cutkosky for kindly teaching us his 
method using valuation theory via preprints and private conversations. In response, 
we communicated to him our idea above for the global factorization, which turns 
out to be very similar to the idea of [Christensen] toward the local factorization 
problem: 

(I) First "monomialize" the given local birational morphism via valuation theory 
( [Cutkosky2] uses the word "monomialization" , which is nothing but "toroidaliza- 
tion" in the local case.), then 

(II) factor the local monomial birational morphism (which is a toroidal birational 
morphism) . 

[Cutkosky2,3] achieves the local factorization in arbitrary dimension along this 
line of ideas, extending his method using valuation theory. 6 

We remark that [Reid3] gives factorization of toric birational maps into extremal 
divisorial contractions and flips by establishing the Minimal Model Program for 
toric varieties in arbitrary dimension. The Minimal Model Program in general, 
also known as the Mori Program, is only established in dimension 3 (cf.[Moril,2, 
Kawamatal,2,3, Kollar, Reidl,2, Shokurov]). We also remark that recently a new 
algorithm called the Sarkisov Program has emerged (cf. [Sarkisov, Reid4]) to factor 
birational maps among unirulcd varieties. Though it is only established in dimen- 
sion 3 in general (cf. [Corti] ) , the toric case is rather straightforward in arbitrary 
dimension (cf . [Matsuki] ) . We do not know of a way to solve the classical factor- 
ization problem into smooth blowups and blowdowns using such factorizations as 

6 After monomializing a birational map in (I), which is the most subtle and difficult part, 
[Cutkosky2] refers to the results of Morclli in (II). The first version of [Cutkosky 3] factors the 
monomialized map in his own algorithm in (II) avoiding the use of results of Morelli, which 
were found to contain discrepancies at the time. The second version of [Cutkosky 3], upon our 
communication, uses the strong factorization theorem of this paper by Morelli in (II) and hence 
provides the strong factorization theorem in the local case. 
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above. 

Our organization, as being a note to [Morcllil,2], follows exactly the structure 
of the original paper [Morellil,2] with one last section on the toroidal case added. 
The content of each section is outlined at the end of §1, where we explain the main 
ideas of Morelli. 

Our hearty thanks go to Prof. Oda for giving us invaluable suggestions at many 
critical points of the paper. We thank the referee for a very careful reading of 
the first draft of the paper and for providing us with meticulous and constructive 
comments. 
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§1. Basic Ideas 

The purpose of this section is to present the basic ideas of the brilliant solution 
of [Morellil,2] (see also [Wlodarczykl]) to the following conjecture of Miyake and 
Oda (cf. [Odal]). We follow the usual notation and terminology concerning the 
toric varieties Xa and their corresponding fans A, as presented in [Danilov, Fulton, 
Oda2]. 

Conjecture 1.1 (Weak and Strong Factorization of Toric Birational Maps 
by Miyake and Oda). Every proper and equivariant birational map f : Xa --■» 
Xa 1 ("proper" in the sense of [Iitaka]) between two nonsingular toric varieties can 
be factored into a sequence of blowups and blowdowns with smooth centers which 
are the closures of orbits. 

If we allow the sequence to consist of blowups and blowdowns in any order, then 
the factorization is called weak. 

If we insist on the sequence to consist only of blowups immediately followed by 
blowdowns, then the factorization is called strong. 

In short, a toric birational map admits not only a weak factorization but also a 
strong factorization. 

As the toric varieties Xa correspond to the fans A in Nq — N ® Q, where N 
is the lattice of one-parameter subgroups of the torus, and blowups to the smooth 
star subdivisions of A, we can reformulate the above conjecture in the following 
purely combinatorial language: 

Conjecture 1.2 (= Conjecture 1.1 in terms of Fans). Let A and A' be two 

nonsingular fans in Nq with the same support. Then there is a sequence of smooth 
star subdivisions and inverse operations called smooth star assemblings starting from 
A and ending with A'. 

// we allow the sequence to consist of smooth star subdivisions and smooth star 
assemblings in any order, then the factorization is called weak. 

If we insist on the sequence to consist only of smooth star subdivisions immedi- 
ately followed by smooth star assemblings, then the factorization is called strong. 

In order to understand Morelli's strategy toward the solution of Conjecture 1.1, 
we look at the following simple example. 

Example 1.3. 

We take two fans A and A' to consist of the maximal cones in Nq = Z 3 <g) Q 

A = {7123,7124} 
A' = {7134,7234} 
where 7^ = (vi,Vj,v k ) with 

vi = (1,0,0),«2 = (0,1,0),«3 = (0,0,1),« 4 = (1,1,-1). 

Then we observe that by taking the common refinement A of A and A', subdi- 
vided by the vector 

vi + v 2 = v 3 + 
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the transformation from A to A' can be factored into a smooth star subdivision 
immediately followed by a smooth star assembling 

A <- A -> A' 

as asserted by Conjecture 1.2. 

Morelli's great idea is to incorporate all the information of this factorization into 
a "cobordism" £, a fan in the vector space Njt = Nq(B<Q of one dimensional higher, 
with its lower face <9_£ being A and its upper face <9+£ being A'. Namely, we take 

£ = {cr and its proper faces} C Nq = Nq © Q 
where a = (pi, p2, Pi, Pi) with 

Pi = («1,0),P2 = («2,0),p 3 = («3,1),P4 = («4,1) 

and where the projection is denoted by 

tt : N+ = N q ®Q^ Nq. 

The lower face 

<9-£ = {(P1,P2,P3>, (Pl,P2,P4>} 

maps isomorphically onto A by the projection 7r and so does the upper face 

d+Z = {(pi,P3,p 4 ), (p2,Pi,Pi)} 

isomorphically onto A'. 

Moreover, since a does not map isomorphically onto its image by ir, i.e., since 
a is 7r-dependent, we have the linear relation, unique up to scalar multiple, among 
the the primitive vectors Vi of the projections of the generators pi of a 

v\ + V2 - V3 —Vi = 0. 

From this linear relation, we can read off the point 

vi + v 2 = v 3 + Vi 

by which we have to subdivide A and A' to reach the common refinement A. 
In short, we can realize the factorization from constructing the cobordism. 

We can summarize Morelli's idea, demonstrated by the above example, in the 
following. 

Basic Idea 1.4 (Morelli's Idea for Factorization). Let A and A' be two non- 
singular fans in Nq with the same support. Then we can realize the (weak) fac- 
torization by constructing a cobordism E, a simplicial fan consisting of n-strongly 
convex cones (See §5 for the precise definition.) in N^ — Nq © Q such that 

(1.4.1) the lower face d-T, and upper face 9 + S o/S map isomorphically onto A 
and A' by the projection n 

7T : ^ A, 7T : <9+£ ^ A', 
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(1.4.2) S is ir-nonsingular (See §5 for the precise definition.), 

(1.4.3) E is collapsible (See §4 for the precise definition.). 

In fact, let a be a minimal simplex in E which is 7r-dependent. (We call such 
simplex a a circuit.) If a is generated by the extremal rays pi 

a = (PuP2, ■ ■ ;Pk), 

then we have the linear relation among the primitive vectors Vi of the projections 
of the generators pi 

EjUrw = 0. 

Now by the 7r-nonsingularity of E and minimality of a, it follows that we may 
assume that all the coefficients are cither +1 or —1 after rescaling (cf. Theorem 
3.2). Thus after renumbering the Vi, we may assume that the linear relation is 
given by 

vi + v 2 H h vi - v l+1 v k = 0. 

We then observe that by taking the common refinement subdivided by the vector 

vi + v 2 + ■ ■ ■ + vi = v l+ i H h Vk 

the transformation from <9_er to d+a can be factored into a smooth star subdivision 
of d-cr immediately followed by a smooth star assembling into d+o~. 

Or more generally, we obtain the factorization between the lower face cLStar(cr) 
and upper face i9 + Star(cr) of the closed star Star(er) of a, where 



Star(cr) = {( G E; ( C rj D a for some cone r/ e E}. 

The 7r-nonsingularity also guarantees that the 7r-projections of all the lower and 
upper faces and the common refinement obtained through the star subdivisions are 
nonsingular and the star subdivisions are smooth. 

This achieves the (weak) factorization for Star(er) for one circuit a of E. In order 
to achieve the (weak) factorization for the entire E = UStar(cr), where the union is 
taken over all the circuits a in E, we have to coordinate the way we take the (weak) 
factorizatons for all the circuits. This is done by requiring the collapsibility of the 
cobordism E. 

In §2, we construct a cobordism E between two simplicial fans A and A' with the 
same support. The simplicial cobordism constructed in this section only satisfies 
the condition (1.4.1) above of Morelli's idea. The construction is done via a slick 
use of Sumihiro's equivariant completion theorem [Sumihirol,2]. 

In §3, we discuss the (weak) factorization between the lower face cLStar(cr) and 
upper face 9 + Star(er), which we call the bistellar operation, more in detail assuming 
the 7r-nonsingularity. 

In §4, we achieve the condition (1.4.3), the collapsibility for the simplicial cobor- 
dism E. By star subdividing E further to obtain E, we can make E projective via 
the use of toric version of Moishezon's theorem. Projectivity implies collapsibility, 
achieving a collapsible and simplicial cobordism E between cLE and 9 + E. We can 
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explicitly construct a collapsible and simplicial cobordism Si (resp. S2) between 
A and <9_E (resp. between <9 + E and A'), as the latter is obtained through star 
subdivisions (resp. star assemblings) from the former. Now we only have to take 
the composite Si o S o E 2 to be the one providing a new collapsible and simplicial 
cobordism between A and A'. 

§5 is the most sutble and difficult part of the proof, achieving the condition 
(1.4.2), i.e., the 7r-nonsingularity of the cobordism E. We introduce the invariant 
"7r-multiplicity profile" of a simplicial cobordism, which measures how far E is from 
being 7r-nonsingular, and observe that it strictly drops after some appropriate star 
subdivisions. By the descending chain condition on the set of the it- multiplicity 
profiles, we acquire the 7r-nonsingularity after finitely many star subdivisions. 

Th arguments in §2 ~ §5 put together provide the weak factorization, solving 
the weak form of Conjecture 1.1 affirmatively. The results are summarized in §6. 

We should emphasize that the weak form of Conjecture 1.1 is also solved by 
[Wlodarczykl] along a similar line of ideas but in a more combinatorial language. 

In §7, we finally show the strong factorization, based upon the weak factorization 
achieved in the previous sections. We obtain E by further star subdividing the 
cobordism E corresponding to the weak factorization between A and A', without 
affecting the lower face of E but possibly smooth star subdividing the upper face of 
E, so that the bistellar operations of the circuits in E only provide blowups starting 
from the lower face. We achieve the strong factorization 

A = <9_E = <9_E <- <9+E 9+E = A', 

the first left arrow representing a sequence of smooth star subdivisions and the 
second right arrow representing a sequence of smooth star assemblings immediately 
after. 

§7 discusses the generalization to the toroidal case. All the arguments above 
for the toric case can be lifted immediately to the toroidal case, except for the 
existence of a cobordism and 7r-collapsibility, where we used the global results like 
Sumihiro's and Moishezon's theorems only valid in the toric case. We circumvent 
these difficulties by a trick embedding a toroidal conical complex into a usual toric 
fan after barycentric star subdivisions. 
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§2. Cobordism 

We follow the usual notation and terminology concerning the toric varieties X/\ 
and their corresponding fans A, as presented in [Danilov, Fulton, Oda2]. 

We recall the notion of star subdivisions of a fan A, the key operation repeatedly 
used in this note. 

Definition 2.1. Let r G A be a cone in a fan A. Let p be a ray passing in the 
relative interior of r. (Note that such re A containing p in its relative interior is 
uniquely determined once the ray p is fixed.) Then we define the star subdivision 
p ■ A of A with respect to p to be 

p ■ A = (A — Star(r)) U {p + t' + v; t' a proper face of r, v G linkA(r)} 
where 

Star(r) = {(gA;(Dt} 

Star(r) = {( G A; ( C r\ for some r\ G Star(r)} 
link A (r) = {( G Star(r); C H r = 0} 

We call the inverse of a star subdivision a star assembling. 

When t = (pi, ■ ■ -,pi) is generated by extremal rays pi with the primitive vectors 

Vi = n(pi) and the ray p is generated by the vector v\ H h vz, the star subdivision 

is called the barycentric star subdivision with respect to r. 

When A is nonsingular, the barycentric star subdivision with respect to a face 
r is called a smooth star subdivision and its inverse a smooth star assembling. 

The notion of a cobordism as defined below sits in the center of Morelli's idea. 

Definition 2.2. Let A and A' be two fans in Nq = N®Q with the same support, 
where N is the lattice of one-parameter subgroups of the torus. A cobordism E is 
a fan in — (N © Z) ® Q — Nq © Q equipped with the natural projection 

7T : N + = N Q © Q -> 7V Q 

such that 

(2.2.1) any cone t G S is 7r-strongly convex, i.e., 

x, y G t, tt(x) = -7r(y) => x = y = 0, 

(2.2.2) the projection tt gives an isomorphism between 9_E and A (resp. d + T, 
and A') as linear complexes, i.e., there is a one-to-one correspondence between the 
cones a- of <9_£ (resp. cr^ of <9+£) and the cones a of A (resp. cr' of A') such 
that 7r '. cr— — ► cr (resp. 7r : er^ — > cr') is a linear isomorphism for each <r_ (resp. 
cr^_ ) and its corresponding cr (resp. cr'). (Note that we do NOT require the map of 
lattices tt : (N © Z) n cr_ -> TV n a (resp. tt : (N © Z) n a' + -» n cr') to be an 
isomorphism.) We denote this isomorphism by 

tt : f)_S ^ A (resp. tt : <9+£ ^ A') 
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where 

<9_£ ={t G S; (x,y- e) Supp(S) 

for any (x, y) G r with x £ ATq, y G Q and any sufficiently small e > 0} 
(resp. <9+£ ={t G S; (a;, y + e) g Supp(S) 

for any (x, y) G r with x G -/Vq, y £ Q and any sufficiently small e > 0}) 

(2.2.3) the support Supp(S) of £ lies between the lower face cLX and the upper 
face <9+£, i.e., 

Supp(S) = {(x,y) EN+;xe Supp(A) = Supp(A') and y x _<y<y x + 
where {x,y x _) G Supp(<9_£) and (x,y+) G Supp(d + £).} 

We remark that actually we only need the condition (2.2.2) for the definition of 
a cobordism and that the conditions (2.2.1) and (2.2.3) follow as the consequences 
of (2.2.2). We put all of these conditions as parts of the definition above to clarify 
its basic properties. 

Theorem 2.3. Let A and A' be two simplicial fans in Nq = N<gi<Q) with the same 
support. Then there exists a cobordism S between A and A'. We may also require 
S to be simplicial. 

Proof. 

First we embed A "at the level —1" into Nq so that the embedding A_ maps 
isomorphically back onto A by the projection ir. Namely we take the fan A_ in 
Nq consisting of the cones cr_ of the form 

<7- = ({Vl, -1), ' ' ■, (V k , -1)}, 

where the corresponding cone a = (pi, ■ ■ -,Pk) € A is generated by the extremal 
rays pt with the primitive vectors Vi = n(pi). Similarly we embed A' "at the level 
+1" into N^ so that the embedding A' + maps isomorphically back onto A' by the 
projection ir. 

We take T to be the fan in Nq consisting of the cones in A_ and A^ and the 
cones C of the form 

C = <(«,-i),(«,+i)>, 

where the v vary among all the primitive vectors for the extremal rays p v such that 
p v is a generator for some a G A and some a' G A' simultaneously. 

Now by Sumihiro's equivariant completion theorem [Sumihirol,2], there exists a 
fan S° with Supp(S°) = Nq and containing T as a subfan. 

We only have to take E to be 

S = {t G S°;Supp(r) C S} 
where the set S is described as 



S = {(x,y) e N+-x G Supp(A) - Supp(A'),|£ < y < y x + 
with (x,y x ) G A_,(x,y^) G A' + }. 
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The cobordism £ constructed as above may not be simplicial. We take all the 
cones in E which are not simplicial, and give them the partial order according to 
the inclusion relation. We take a succession of barycentric star subdivisions with 
respect to these cones in the order compatible with the partial order, starting with 
the maximal ones. The resulting fan S is simplicial with the property 

7r : <9_£ = <9_£ A 
7T : <9+E = <9+£ ^ A', 

providing a simplicial cobordism between A and A'. (We also refer the reader to 
[Oda-Park,Park] for a more systematic treatment.) 
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§3. Circuits and Bistellar Operations 

In this section, we discuss how to read off the information on the factorization 
from the circuits of a 7r-nonsingular cobordism. 

Definition 3.1. Let E be a simplicial fan in (N®Z)®Q = Nq with the natural 
projection tt : Nq — > Nq. Assume that all the cones in S are 7r-strictly convex. 

A cone a £ £ is ^-independent if 7r : a — > tt(<t) is an isomorphism. Otherwise a 
is 7r-dependent. 

A cone a £ S is called a circuit if it is minimal among the 7r-dependent cones, 
i.e., if g is 7r-depcndcnt and any proper face of er is ^-independent . 

A cone a £ £ is 7r-nonsingular if the projection 7t(t) of each 7r-independent face 
r C a is nonsingular as a cone in Aq with respect to the lattice A. We say that 
the fan £ is 7r-nonsingular if all the cones in £ are 7r-nonsingular. 

The following theorem describes the transformation, which we call the bistellar 
operation, from the lower face d-0~ to the upper face d+a of a circuit a of a sim- 
plicial and 7r-nonsingular cobordism £. (More generally the theorem describes the 
transformation from the lower face cLStar(er) to the upper face <9+Star(cr) of the 
closed star of a circuit a.) It turns out that the bistellar operation corresponds to 
a smooth blowup immediately followed by a smooth blowdown. 

Theorem 3.2. Let £ be a simplicial and tt -nonsingular cobordism in Nq. Let 
a = (pi, - ■ -,Pk) G £ be a circuit generated by the extremal rays pi. From each 
extremal ray pi we take the vector of the form (vi,Wi) £ Aq = Aq © Q where 
Vi = n(ir(pi)) is the primitive vector of the projection w(pi). 

(3.2.1) There is a unique linear relation among the Vi (up to renumbering) of the 
form 

T,r a v a — Vi + ■ ■ ■ + vi — vi + i — • • • — Vk = for some < I < k 

with 

Zr a w a =Wi-\ hw;- w l+ i w k > 0. 

(3.2.2) All the maximal faces ji (resp. -fj) of d-a (resp. d + a) are of the form 

li =< Pi, - ■ ;Ph- ■ -,Pl,Pl+i,- ■ -,Pk> l<i<l 
(resp. jj =< pi, ■ ■ ■, pi,pi+i, ■ ■ ;Pj,- ■ ;Pk> i + 1 < j < k. 

(3.2.3) Let l a be the extremal ray in Nq generated by the vector 

vi H h vi = v l+ i H h 

The smooth star subdivision ofir(d-a) with respect to l a coincides with the smooth 
star subdivision of ir(d + a) with respect to l a , whose maximal faces are of the form 

V V 
< n(lij),l<T >= (7T(pi), • • -,TT(pi), ■ ■ ■,TT(pi),7r(pl + l), ■ ■ ;w(pj), ■ ■ •,7T(/9fe),Z <7 >. 

Thus the transformation fromir(d^o-) to n(d + a) is a smooth star subdivision 
followed immediately after by a smooth star assembling. We call the transformation 
a bistellar operation. 
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Similarly, the transformation from 7r(d_Star(cr)) to 7r(<9+Star(cr)) is a smooth 
star subdivision followed immediately after by a smooth star assembling. 

Proof. 

(3.2.1) Since a is a circuit, it is 7r-dcpendent and minimal by definition. Hence 
we have a linear relation 

T,riVi = with r.j ^ for all i. 

Since a is simplicial, the pi are linearly independent in Nq and hence Sr^w^ ^ 
0. We choose the signs of the Vi so that Sr^Wi > 0. We only have to prove 
l^i I = 1^2 1 = • • • = \ru\- Indeed, since a is 7r-nonsingular, we have 

1 = \ det(v!,v 2 ,- ■ -,v k )\ = |det(«i,- • -,Vi,- ■ -,v k )\ 

1 V Tj V 

= |dct( — (T, a ^ 1 r a v a ),v 2 ,- ■ -,Vi, - ■ -,v k )\ = \— det(ui, v 2 , • • -,v k )\, 

n n 

which implies |ri| = |rj| for all i. 

(3.2.2) Note that since a is a circuit, any maximal face 7 of a belongs either to 
d-cr or to d + a, exclusively 

Suppose 7^ = (pi, ■ ■ -,pi, ■ ■ •, p k ) € d-G. Then since a is a circuit, for any point 

(v a ,w a ) G Rellnt(7j) with c a > 0, 

we have 

p + (0, e) G (T for sufficiently small e > 0. 
By setting e = t £ • Sr a w Q for t e > 0, we obtain 

p+ (0,e) = £ Q ^(c Q + t e r Q )(w Q , w Q ) + t e n(vi, Wi) G cr, 

which implies c a + t e r a > for a ^ i and t t ri > 0. Therefore, we have rt > 0. 
Similarly, if 7^ = (pi, ■ • -,pj, ■ ■ -,Pk) G d+a, then we have rj < 0. This proves the 
assertion (3.2.2). 

The assertion (3.2.3) follows immediately from (3.2.1) and (3.2.2). 

The assertion about the transformation from 7r(cLStar(cr)) to 7r(<9+Star(cr)) is an 
easy consequence of the description of the transformation from 7r(cLcr) to ir(d+o~). 

This completes the proof of Theorem 3.2. 
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§4. Collapsibility 

Let E be a simplicial cobordism between simplicial fans A and A'. Noting that 

E = U CT Star(er) U<9_E 

where the union is taken over the circuits a, we may try to factorize the transfor- 
mation from A to A' into smooth star subdivisions and smooth star assemblings 
by replacing cLStar(cr) with 9 + Star(<r), if E is 7r-nonsingular. If we think of the 
cobordism built up out of "bubbles" Star(a), this process might be considered as 
a succession of "collapsing" these bubbles. The following simple example shows 
that this succession of collapsing, which should correspond to the factorization into 
smooth star subdivisions and smooth star assemblings, is not always possible, unless 
we can arrange the way we break these bubbles in a certain order. This possiblility 
for the certain nice arrangement is what we call "collapsibility" in this section. 

Example 4.1. We take two sets of vectors in Nq = Z 2 <g> Q 

{vi = (1, 0), v 2 = (0, 1), v 3 = (-1, 0), v A = (0, -1)} 
{v[ = (1,1), ^ = (-1,1),^ = (-1,-1), < = (1,-1)} 

and fans A and A' whose maximal cones consist of 

A 3 (712 = (vi,V 2 ),CT 23 = {V2,V 3 ),a34 = (v 3 ,V 4 ),a 4 l = {v 4 ,Vi) 

A' 3 a' 12 = {v[,v 2 ),(7 23 = (v' 2 ,v 3 ),a 34 = (v 3 , v' 4 ) , a' 41 = (v^v^). 
If we take the simplicial fan E (in Ni) whose maximal cones consist of 



0124' 


= ((«l,0),(«2,0), 


K,i)) 


0231' 


= ((«2,0),(«3,0), 


K.i)> 


0342' 


= ((v 3 ,0),(v 4 ,0), 


(«2.1)> 


C413' 


= ((v 4 ,0),(«i,0), 


(v' 3 ,l)) 


04'1'2 


= <K,i),K,i), 


M) 


Cl'2'3 


= ((v[,l),(v' 2 ,l), 


(«3,0)) 


(72'3'4 


= ((v' 2 ,l),(v 3 ,l), 


(«4,0)> 


C3'4'l 


= ((« 3 ,i),K,i), 


(«i,0)), 



then E is a simplicial 7r-nonsingular cobordism between A and A'. 

Observe, however, that we cannot "collapse" any one of the maximal cones <Jijk' 
to replace d-Oijw with d + <Jijk> ■ In fact, the circuit graph attached to E as defined 
below is a directed cycle consisting of eight vertices 

0124' — * C4'1'2 — > 0231' ~ > Cl'2'3 ~> (J 342' — ► 0"2'3'4 — ► 0413' — * 03'4'1 —* 0124'- 

Definition 4.2. Let E be a simplicial cobordism in TVi" . We define a directed 
graph, which we call the circuit graph of E as follows: The vertices of the circuit 
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graph consist of the circuits a of E. We draw an edge from a to a' if there is a 
point p G i9 + Star(cr) n 9_Star(er') such that 



p — (0, e) G Star(er), p + (0, e) G Star(cr') for sufficiently small e > 0. 

We say £ is collapsible if the circuit graph contains no directed cycle. When S is 
collapsible, the circuit graph determines a partial order among the circuits: a < a' 
if there is an edge a — > a' . 

Theorem 4.3. Let A and A' be two simplicial fans in JVq with the same support. 
Then there exists a simplicial and collapsible cobordism E in Nq between A and 
A'. 

Proof. 

The proof consists of several steps. The main idea of Morelli's is to reduce the 
collapsibility to the projectivity. 

Step 1. Show that the projectivity induces the collapsibility. 

Proposition 4.4. Let E be a simplicial cobordism in Nq and assume that £ is a 
(part of a) projective fan. Then £ is collapsible. 

Proof. 

Since S is a part of a projective fan (i.e., a part of a fan £' whose corresponding 
toric variety X%> is projective), there exists a function h : Supp(£) — > Q which is 
piecewise linear with respect to the fan £ and which is strictly convex, i.e., we have 

±{h(v) + h(u)}>h(±{v + u}) 

whenever the line segment vu is in Supp(E) and the strict inequality holds whenever 
v and u are in two distinct maximal cones (cf. [Fulton, Oda2]). 

Let a and a' be two circuits with a directed edge, i.e., there exists a point 
p E d + Star (a) n 9- Star (a 1 ) such that 



p — (0, e) G Star(cr),p + (0, e) e Star(a') for sufficiently small e > 0. 



Take a maximal 7r-dependent cone p G r/ D a (rcsp. p G rj' D a') of Star(cr) (resp. 
Star(cr')) such that p - (0, e) G r] (resp. p + (0, e) G r/). 

Take also linear functions h v , h v >, h a , h^ which coincide with h\ v , h\ v >, h\ a , h\a->, 
respectively. 

Then by the strict convexity of the function h, setting the coordinates of 
p = (x,y) we have \{h(x,y + e) + h(x,y — e)} > h(x,y) or equivalently 
h n >(0, 1) > ft, (0,1), and hence /v(0, 1) > M0, 1). ( Not e that (0,1) G span Q (cr) 
for any 7r-dependent cone a.) 

If <7i, • • *, o~i are circuits determining a directed path in the circuit graph of E, 
then the above observation shows h ai (0, 1) < • • • < h ai (0, 1). Thus the path cannot 
be a cycle. Therefore, E is collapsible. 
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Step 2. Show the toric version of Moishezon's theorem. 

Theorem 4.5. Let E be a fan in Nq . Then there exists a fan E obtained from E 
fey a sequence of star subdivisions such that E is a (part of a) projective fan. 

Proof. 

We may assume that Supp(E) = NA and that E is simplicial and nonsingular 
by applying some appropriate sequence of star subdivisions to the original E. 

By the toric version of Chow's Lemma (see, e.g., [Oda2], §2.3), we have a pro- 
jective fan E' mapping to E, i.e., we have a projective toric variety with an 
equivariant proper birational morphism onto X^, 

g : X-£' — ► X-£. 

By the toric version of Hironaka's elimination of points of indeterminacy (cf . [DeConcini- 
Procesi].) we can take a fan E obtained from E by a sequence of smooth star 
subdivisions such that there exists an equivariant proper birational morphism 

Since gof is projective as it is a sequence of smooth blowups and since g is separated, 
/ is also projective. Now since E' is a projective fan, so is E. 

Step 3. Composition of (collapsible) cobordisms. 

Starting from a simplicial cobordism E between A and A' constructed as in 
Theorem 2.3 and then applying Step 2, we obtain a simplicial cobordism E between 
cLE and 9+E, where E is a (part of a) projective fan and hence collapsible and 
where <9_E (resp. <9+E) is obtained from A (resp. A') by a sequence of star 
subdivisions. (Or equivalently A (resp. A') is obtained from cLE (resp. <9+E) 
by a sequence of star assemblings.) We only have to construct a collapsible and 
simplicial cobordism Ea between A and cLE and another Ea' between <9 + E and 
A' so that we compose them together Ea ° E o Ea' to obtain a collapsible and 
simplicial cobordism between A and A'. 

Proposition-Definition 4.6. Let Ei and E2 be cobordisms in such that 

(4.6.1) Ei U E2 is again a fan in Nq, 

(4.6.2) Ei n E 2 = <9+Ei n <9_E 2; 

(4.6.3) for any cone a G 9 + E 2 

n(a) <£_ d{7r(d + Ei U <9+E 2 )} and tt(o-) C <9(7r(<9 + E 2 )) a e 9+Ei, 
and for any cone a G 9+Ei 

n{a) (t a{7r(a_Ei U 9-E 2 )} and ir(a) C 9(tt(S_Ei)) ==> a G d_E 2 . 

Then the union Ei U E 2 , which we call the composite 0/E1 with E 2 and denote 
by Ei o E 2 , is a cobordism. 

Moreover, if both Ei and E 2 are simplicial and collapsible, then so is the com- 
posite Ei o E 2 . 



Proof. 
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By the condition (4.6.1) the composite Si o E 2 is a fan. The conditions (4.6.2) 
and (4.6.3) guarantee ir : <9_(Ei o E 2 ) — ► Nq and it : <9+(Ei o E 2 ) —* Nq are 
isomorphisms of linear complexes onto their images. Thus Si o E 2 is a cobordism. 
The "Moreover" part of the assertion is also clear. 

We note that in case <9+Ei = <9_E 2 the condition (4.6.3) is automatically satis- 
fied. 

Proposition 4.7. Let A be a simplicial fan in Nq obtained from another simplicial 
fan A in Nq by a sequence of star subdivisions and star assemblings. Suppose A is 
embedded in Nq 

s ■■ A - N+ 

so that ir o s is the identity of the fan. 

Then there exists a simplicial and collapsible cobordism E between A and A 
(resp. between A and A) such that <9_X = s(A) (resp. <9 + E = s(A)). 

Proof. 

We only have to prove the assertion when the sequence consists of a single star 
subdivision or a star assembling. 

Suppose A is obtained from A by a star subdivision with respect to a ray p 
passing through the relative interior of a face r £ A. Say that the ray p is generated 
by a primitive vector v p . Then we only have to take by fixing some sufficiently large 
2/p>0 

£ = s(A) U {(s(C), (v p , y p ))\ C G A, C C a for some a G A with a 3 p}. 

Suppose A is obtained from A by a star assembling, which is the inverse of a 
star subdivision with respect to a ray p passing through the relative interior of a 
face t G A. Let r = (< pi, - ■ -,Pk) be generated by extremal rays pi with the 
primitive vectors v Pi — n(pi). We construct Si, ■ • •, S& with : A ^ d + Y*i and S 
as required inductively. 

Fixing some sufficiently large y pi > 0, we take 

Si = s(A) U {(s(C), (v pi , y Pl )); ( E A, C C a for some a G A with a 3 Pl }. 

Obviously <9+Ei is isomorphic to A via the projection ir, and we set the inverse 
si : A ^ a+Si. 

Suppose we have already constructed Si, • • -,Ej_i with a sequence of positive 
numbers < y Pl < ■ ■ ■ < y Pi _ 1 where each positive number is sufficiently larger than 
the previous one, and with the isomorphisms Si, s,_i from A to 9+ Si, — , 9 + Sj_i, 
respectively. Then by fixing some positive number y Pi which is sufficiently larger 
than y Pi _i, we take 

S, = Sj_i U {(sj_i(C), (v Pi ,y Pi )); ( G A, C C cr for some er G A with er 9 pj. 

Again clearly <9 + Ei is isomorphic to A via the projection ir, and we set the inverse 
Si : A ^ 9+Si. 

Thus we have constructed Si, • • •, Sfc. We only have to set 



S = S fe U (sfe(pi), • • •, Sfe(/?fe)) U (sfe(pi), • • •, Sfe(pfe), Sfc(p)). 
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This completes the proof of Proposition 4.7. 

Thus we complete Step 3 and hence the proof of Theorem 4.5. 

In §5, starting from a collapsible and simplicial cobordism between two nonsingu- 
lar fans A and A' (which we constructed in this section) , we try to construct another 
cobordism which is not only collapsible and simplicial but also 7r-nonsingular, by 
further star subdividing the original cobordism. It is worthwhile to note that the 
collapsibility is preserved under star subdivisions. 

Lemma 4.8. Let E be a simplicial cobordism in Nq , which is collapsible. Then 
any simplicial cobordism E obtained from E by a star subdivision, with respect to a 
ray p, is again collapsible. 

Proof. 

Note first that if E consists of the closed star of a single circuit, then p ■ E = 
p ■ Star(cr) is easily seen to be collapsible. 

In general, number the circuits a\, 02, ■ • •, a m of E so that Oi is minimal among 
o~i, • • •, Cm according to the order given by the circuit graph. Then setting 



E = U m =1 Star(o- i ) U<9+E, 

we have 

p • E = U™ lP • Starfo) U p • 9+E 

and 

p ■ E = {p ■ Star(<Ti)} o ■ ■ ■ o {p ■ Star(cr m )} o {p ■ 9+E} 
is collapsible by the first observation and by Proposition-Definition 4.6. 
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§5. 7r-Desingularization. 

The purpose of this section, which is technically the most subtle, is to show the 
follwoing theorem of "7r-desingularization" . 

Theorem 5.1. Let E be a simplicial cobordism in Nq. Then there exists a sim- 

plicial cobordism E obtained from E by a sequence of star subdivisions such that E 
is TT-nonsingular. Moreover, the sequence can be taken so that any it -independent 
and already ir-nonsingular face of E remains unaffected during the process. 

Naively, just LIKE the case of the usual desingularization of toric fans, we would 
like to subdivide any 7r-indepcndent face with 7r-multiplicity bigger than 1 so that 
its 7r-multiplicitiy drops. However, UNLIKE the case of the usual desingularization, 
we might introduce a new 7r-independent face of uncontrollably high 7r-multiplicity 
if we subdivide blindly, though we may succeed in decreasing the 7r-multiplicity of 
the 7r-independent face that we picked originally. This is where the difficulty lies ! 
We outline Morelli's ingeneous strategy to subdivide carefully to avoid introducing 
new ^-independent faces with high 7r-multiplicity and achieve 7r-desingularization. 
It consists of the following four steps: 

Step 1: Introduce the invariant "7r-multiplicity profile" 7r-m.p.(E) of a simplicial 
cobordism E, which measures how far E is from being 7r-nonsingular. 

Step 2: Observe that the star subdivision 77' = Mid(r, l q ) ■ 77 of a simplex 77 by 
an interior point of a face r does not increase the n- multiplicity profile, i.e., 

7r-m.p.(?/) < 7r-m.p.(?7) 

if 

(i) t is "codefinite" with respect to 77, and 

(ii) the interior point corresponds to the midray Mid(r, l q ), where the ray l q is 
generated by a lattice point q € par(7r(r)). 

Moreover, if r is contained in a maximal 7r-independent face 7 of 77 with the 
maximum 7r-multiplicity h v , i.e., if 

t C 7 and 7T-mult(7) = h J] = max{7r-mult(£); £ C r]}, 

then the 7r-multiplicity profile strictly drops 

7r-m.p.(?/) < 7r-m.p.(ry). 

Step 3: Let r be a ^-independent face in the closed star Star(er) of a circuit a in 
E. Introduce the notion of the star subdivision by the negative or positive center 
point of a. We can find E° such that 

(i) E° is obtained by a succession of appropriate star subdivisions by negative 
or positive center points of circuits inside of a, 

(ii) the ^-multiplicity profile does not increase, i.e., 

7r-m.p.(E°) < Tr-m.p.(E), 

(iii) t is a face of E° such that r is codefinite with respect to every cone 77 £ E° 
containing r. 
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Step 4: Combine Step 2 and Step 3 to find E obtained from S by a succession 
of star subdivisions such that the 7r-multiplicity profile strictly drops 

7r-m.p.(X) < 7r-m.p.(S). 

As the set of the 7r-multiplicity profiles satisfies the descending chain condition, we 
reach a 7r-nonsingular cobordism after finitely many star subdivisions as required. 

In fact, by Step 3 we can find a ^-independent face r of a maximal cone r/ C S° 
such that 

(i) 7r-m.p.(?7') is maximum among the 7r-multiplicity profiles of all the maximal 
cones of E°, 

(ii) r is contained in a maximal 7r-indcpendent face 7 of rf with the maximum 
7r- multiplicity 7r-mult(7) = h v i , 

(iii) r is codefinite with respect to rj and with respect to all the other maximal 
cones containing r, 

(iv) we can find a lattice point q S par(7r(r)). 

We only have to set £ = Mid(r 7 l q ) ■ S° to observe by Step 2 that 7r-m.p.(E) < 
7r-m.p.(S). 

This completes the process of 7r-desingularization. 
Now we discuss the details of each step. 
Step I 

Definition 5.2. Let 7 be a simplicial cone in N^. If 7 is ^-independent, then 
we define the 7r-multiplicity of 7 to be 

7T-mult(7) = I dct(wx, • • ;V k )\, 

where the Vi = n(n(pi)) are the primitive vectors of the projections of the extremal 
rays pi generating 7 = (pi, ■ ■ -, ph). If 7 is 7r-dcpcndcnt, then we set 7r-mult(7) = 
by definition. 

Let i] be a simplicial and 7r-strictly convex cone in Nq with 

h v = max{7r-mult(7); 7 is a 7r-indcpcndent face of ij}, 

k v = dime where a is the unique circuit contained in 77, 

r v = the number of the maximal ^-independent faces of r\ 

having the maximum tt- multiplicity h v . 

We define the tt- multiplicity profile 7r-m.p.(?7) of r\ to be the orderd quadruple of 
numbers 

7r-m.p.(j7) = (a rn b n ,c. n ,d. n ) 

where 

J if r v < I 
6 " = \lifr J7 >l, 

r if b v = 
Cri \ k v if b v = 1, 

r if c v = 

r ' \ r v if c v > 0. 
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We order the set of the 7r-multiplicity profiles of all the simplicial and 7r-strictly 
convex cones in Nq lexicographically. 

We define the 7r-multiplicity profile 7r-m.p.(I]) of a simplicial cobordism X in Nq 
to be 

Tr-m.p.(S) = [ 5E ;s] 

where 

gs = max{7r-m.p.(?7); 77 is a maximal simplicial cone of £} 

and where s is the number of the maximal simplicial cones of £ having the maximum 
7r- multiplicity profile g^,. 

When a simplicial cobordism £ consists of only one maximal simplicial and tt- 
strictly convex cone 77 (and its faces), we understand as a convention 

7r-m.p.(E) = [7r-m.p.(?7); 1] = 7r-m.p.(?7). 

The definition of the invariant 7r-multiplicity profile may look heuristic at this 
point. At the end of the section, we discuss how Morclli reached this definition 
after a couple of false trials in [Morellil,2]. The behavior of the 7r-multiplicity 
profile under several kinds of star subdivisions will be the key in Step 3. 



Step 2 

Definition 5.3. Let 77 be a simplicial, 7r-dependent and 7r-strictly convex cone 
in Nq. A ^-independent face r of 77 is said to be codefinite with respect to r\ if the 
set of generators of t docs not contain both positive and negative extremal rays 
Pi of 77. That is to say, if 5>jt>j = is the nontrivial linear relation for 77 among 
the primitive vectors Vi — n(Tv(pi)), then the generators for r contain only those 
extremal rays in the set {p^ ri < 0} or in the set {pc, r% > 0}, exclusively. 

Notation 5.4. Let t be a cone in a simplicial cobordism S in Nq and I a ray in 
7t(t). Then we define the "midray" Mid(r, I) to be the ray generated by the middle 
point of the line segment r n 7r _1 (n(/)). (If r n 7r _1 (n(Z)) consists of a point, then 
Mid(r, I) is the ray generated by that point.) 

Let 7 = (pi, • • -, pk) be a n- independent cone in Nq generated by the extremal 
rays Pi with the corresponding primitive generators 7j, = n(-7r(p i )) G N. Then we 
define the set 

par(7r(7)) = {m G N:m = Y li a i v l , < cii < 1}. 

Proposition 5.5. Let t be a it -independent face of a simplicial, ir-dependent and 
7r -strictly convex cone r\ in Nq. Assume t is codefinite with respect to 77. Let 
77' = Mid(r, l q ) ■ n be the star subdivision of 77 by the midray Mid(r, l q ) where the 
ray l q is generated by a lattice point q G par(7r(r)). Then the n -multiplicity profile 
does not increase under the star subdivision, i.e., 

7r-m.p.(f7 ) < 7r-m.p.(?7). 

Moreover, if t is contained in a maximal codimension one face 7 of n with 



7r-mult(7) = h r] = max{7r-mult(C); ( C 77}, 
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then the n -multiplicity strictly decreases, i.e., 

7r-m.p.(r/) < 7r-m.p.(?7). 

Proof. 

We claim first that all the NEW maximal 7r-indepcndcnt faces 7' of 77' have 
7r- multiplicities strictly smaller than h v , i.e., 

7r-mult(7') < h v . 

Let t = {pi, ■ ■ ■, p n ) be generated by the extremal rays pi with the corresponding 
primitive vectors Vi — n(n(pi)),i = 1, • • -,n. We can write ^ q = X^a^ with 
< ai < 1 for all i, as q € par(7r(r)). 

Any new maximal 7r-independent face 7' in rf has the form 

7' = p' + t' + v 

where p' = Mid(r, l q ), t' is a proper face of r with p' £ t' and where v G link^(r). 

Observe that in general a maximal 7r-independent face of a simplicial cone in 
Nq has codimension at most one and hence we may assume that in the above 
expression r' has codimension at most two in r. 

Case: r' has codimension one in r. 

The face r' omits, say, pj among the extremal rays of r. Then 

7r-mult(p' + t' + v') < dj ■ 7r-mult(r + v) < aj ■h J] <h r) . 
Case: r' has codimension two in r. 

The face r' omits, say, pj and p^ among the extremal rays of r. Observe that in 
this case r + v is necessarily 7r-dependent. Indeed, if r + v is 7r- independent, then 
there exists a codimension one face t"(d t') of t such that we have ^-independent 
faces 

t + v D p' + t" + v D p' + t' + v, 

contradicting the maximality of p' + t' + v. 

Let v = (pn+i ,---,p m ) be generated by the extremal rays pi with the correspond- 
ing primitive vectors Vi — n(7r(p i )), i = n + 1, • • •, m as before. Then, since r + v 
is 7r-dependcnt, we have a nontrivial linear dependence relation S™ 1 r i w i = 0. In 
order to compute the n- multiplicity, choose a basis of {spanQ7r(r + v)} n N. Then 

(o) 7r-mult(p' +t' + v) 

< \ det(q,vi,- ■ -,Vj,- ■ -,v k ,- ■ -,v m )\ 

= l^Oi ■ det(v l ,V 1 , ■ ■ ;Vj, ■ ■ -,v k , ■ ■ ;V m )\ 

= \a,j ■ det(vj,vi, ■ ■ -,Vj, ■ ■ -,v k , ■ ■ -,v m ) + a k ■ det(v k ,V!, ■ ■ -,vj, ■ ■ -,v k , ■ ■ -,v m )\. 
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On the other hand, we have 

= -det(vi,vi,- ■ -,Vj,- ■ -,v k ,- ■ ;v m )\ 
= \rj -det{vj,vi,- ■ -,Vj,- ■ -,v k ,- ■ -,v m ) + r k ■ det(v k , v u ■ ■ -,Vj,- ■ -,v k ,- ■ -,v m )\. 

Since r is codefinite with respect to 77, either rj and r k have the same sign or one 
of them is 0. (If rj = r k = 0, then r' + v would be 7r-dependent since Si^fcrjfj = 
^iTiVi = 0. But p' + t' + v, containing r' + v, is ^-independent, a contradiction!) In 

the former case, det(vj, vi, • ■ •, Vj, • ■ •, v k , ■ ■ •, v m ) and det(v k , v\, ■■ -,Vj, ■■ •, v k , ■ ■ •, v m ) 
have opposite signs and hence continuing the formula (o) we have 

< max{oj • |det(uj,t;i,- • -,Vj,- ■ -,v k ,- ■ -,v m )\,a k ■ | det(u fe , «i, ■ • -,Vj,- ■ -,v k ,- ■ ;v m )\} 

< maxja^ ■ h v ,a k ■ h v } < h v 

In the latter case (say, rj = while r k 7^ 0), we have 

det(v k ,Vi,- ■ ;Vj,- ■ -,v k , - ■ ;V m ) = 
and hence continuing the formula (o) we obtain 

= \dj ■ det(Vj,Vi, ■ ■ ;Vj,- ■ -,v k , ■ ■ ;V m )\ < Clj ■ h v < h. n . 

This completes the proof of the claim. 

Obesrve that r\ = (pi, • ■ ■, p n , Pn+i, • ■ Pm) and that a maximal cone (' of rj has 
the form 

C = (p',Pi,- ■ ;Pj,- ■ ;Pm) for some j = l,---,m. 

The only possible and old maximal 7r-independent face of (' is 

(pi, - • -,Pj,- ■ -,p m ) an d hence the above claim implies 7r-m.p.(^') < (h v , 0,0,0). 
Note that 7r-m.p.(ry) > (h v , 0, 0, 0) and that if the equality holds then there is only 
one maximal ir- independent face 7 C 77 with 7r-mult(7) = h v and hence we have 
possibly only one maximal cone (' of 7/, namely the one containing 7, having the 
7r-multiplicity profile equal to (^,0,0,0). Therefore, we have either 

7r-m.p.(?y) = {hr,,l,*,*) = [(h v ,l,*,*);l] > [(h v , 0, 0, 0), s] > Tr-m.p.^') 

or 

7r-m.p.(»7) = (hr,, 0, 0, 0) - [{h v , 0, 0, 0); 1] > Tr-m.p.^')- 

If r is contained in a maximal codimension one face 7 of 77 with 7r-mult(7) = h v , 
then in the latter case we have the strict inequality. 

This completes the proof of Proposition 5.5. 

As shown above, the star subdivision by a 7r-independent face behaves well 
(choosing an appropriate division point in the interior) if it is codefinite with respect 
to a 7r-dependent cone containing it, i.e., if it is codefinite with respect to a circuit 
in its closed star. In the following, we study how to make a given ^-independent 
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face codefinite with respect to all the circuits in its closed star, after some specific 
star subdivisions. 

Step 3 

Let a = (pi,- ■ -,Pk) be a simplicial and 7r-strictly convex cone which is a cir- 
cuit of dimension k in Nq , where the extremal rays pi of a are generated by 
(vi, Wi) G Nq = Nq © Q with Vi = n(ir(pi)), i — 1, • • •, k being the primitive vectors 
in N. Let t be a codimension one face of a with the maximum n- multiplicity h a 
among all the ^-independent faces of a. Say, 

T = T a = (pi, ■ ■ -,p a , ■ ■ -,p k ). 

We have the unique linear dependence relation 

(t|) £*L ir . w . — o with the conditions \r a \ = 1 and riWi + • • • + r k w k > 0. 

We note that < \ri\ < 1 for i = 1, k where \ri\ — 1 if and only if 7r-mult(Tj) = h a 
for n = (pi, - ■ -,pi,- ■ -,p k ). 

The first inequality < \ri\ comes from the fact that a is a circuit and the second 
inequality and the assertion about the equality comes from the easy observation 

TT-mult(Ti) = 7T-mult((pi, • • ;Pi, ■ ■ ■ , p k )) 

= | det(«i, • • -,Vi, ■ ■ ■, -r a v a = Y lj ^ a r j v j , ■ ■ -,v k )\ 

= \Vi\ ■ |det(«i,- • ;Vi, - ■ -,V a ,- ■ ;V k )\ 

= |r,| • 7r-mult(r) < 7r-mult(r). 

Thus we conclude that the relation (\\) is independent of the choice of a codimen- 
sion one 7r-independent face t of cr as long as r has the maximum 7r-multiplicity 
h a . 

Definition 5.6. Let a be a circuit of Nq as above. Then the negative (resp. 
positive) center point Ctr_(cr) (resp. Ctr + (er)) of a is defined to be 

Ctr_ (cr) = S ri<0 Wi (resp. Ctr + (cr) = S ri>0 Wi). 

Lemma 5.7. Let a be a circuit of Nq . Then 

Ctr_(cr),Ctr + (cr) G Rellnt(7r(a)). 

Proof. 

We observe 

Ctr-(a) = Z ri<0 Vi = T, ri<Q Vi + S^ =1 rjUj = E^or^ + S n<0 (l + n)vi 

= (1 - e){E ri<0 Vi} + e{E r . i>0 r i w i + S ri<0 (l + n)vi) for < e < 1 
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where 

C = eri when > 
Cl ~ \ = 1 - e + e(l + n) when r, < 

Since rj ^ and > — 1 for all i, we see 

Cj > for alii = 1, • • •, k. 

Thus we conclude 

Ctr_(cr) e Rcllnt(7r(cr)). 

The argument for the statement Ctr + (cr) e Rcllnt(7r (cr)) is identical. 

Lemma 5.8. Let a be a circuit in Nq as above with the negative center point 
Ctr_(cr) (resp. the positive center point Ctr + (cr)). Let I- (resp. l + ) be the ray gen- 
erated byCtr-(a) (resp. Ctr + (cr) / ) and a 1 = Mid(cr, 1-) -a (resp. a' = Mid(cr, l+)-cr) 
be the subdivision of a by the midray Mid(er, Z_) (resp. Mid(cr, 1+)). Then every 
codimension one face C of a with the maximum ir -multiplicity h a (which stays un- 
changed through the subdivision and hence can be considered a face ( £ a') is 
codefinite with respect to the (unique) maximal cone in the closed star of ( in cr'. 

Proof. 

We use the same notation as above. We only prove the statement for the negative 
center as the proof is identical for the positive center. 

Observe fisrt that we have 

Mid(<7, 1-) £ Rcllnt(cr), 

since Ctr_ (cr) £ Rellnt (71- (cr)) by Lemma 5.7. Therefore, the star subdivision with 
respect to Mid(er, Z_) does not affect £, i.e., ( £ cr'. 

Observe secondly (say, ( = Q = (pi, • ■ ■, Pj, • ■ ■, Pk)) that 

Q has maximal 7r-multiplicity <^=^ \rj\ = 1. 
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Case: rj = 1. 

In this case, since Ctr-(a) = S ri<0 Wi and since the maximal cone aj containing 

Qj in a' is of the form aj = (Mid(<7, Z_), p\, ■ ■ f>j, ■ ■ ■, pk), the linear relation for aj 
is given by 

Ctr_(er) — Y. ri< QVi = 0. 

As Q contains only the extremal rays corresponding to the Vi, which have the 
same sign (or 0) in the linear relation, Q is codefmite with respect to the (unique) 
maximal cone aj in the closed star of Q in a'. 

Case: rj = —1. 

In this case, since Ctr_(er) = Y, ri>0 riVi + £_i <ri<0 (l + ri)Vi and since the 

maximal cone <jj containing Q is of the form <jj = (Mid(er, p\, ■ ■ •, pj, ■ ■ •, pk), 
the linear relation for <jj is given by 

Ctr_(er) - E ri>0 rii;j - £_i <ri<0 (l + n)vi = 0. 

As Q contains only the extremal rays corresponding to the Vi, which have the 
same sign (or 0) in the linear relation, Q is codefmite with respect to the (unique) 
maximal cone in the closed star Oj of Q in &' ■ 

This completes the proof of Lemma 5.8. 

This lemma suggests that we should use the star subdivision by the negative 
or positive center of a circuit to achieve codcfinircness of a face r in order to 
bring the situation of Proposition 5.4 in Step 2. But the lemma only achieves the 
codcfiniteness for a face r which is contained in a maximal 7r-indcpendcnt face with 
the maximum 7r-multiplicity but does not analyze the behavior of the 7r-multiplicity 
profile. In our process of 7r-desingularization, we need to achieve codefiniteness for 
a face r which is not contanicd in a maximal 7r-independent face with the maximum 
7r-multiplicity and the analysis of the 7r-multiplicity profile is crucial. Both of these 
needs are fulfilled by the following proposition, which is at the technical heart of 
this section. 

Proposition 5.9. Let a be a circuit of dim a > 2 in Nq . Then by choosing a' to 
be either the star subdivision of a corresponding to the negative center point or the 
one by the positive center point, i.e., 

a' = Mid(cr, Z_) • a or Mid(<r, 1+) ■ a 

where I- (resp. 1+) is the ray generated by the negative (resp. positive) center point 
Ctr_(er) (resp. Ctr + (er)J 7 we see a' satisfies one of the following: 

A: Every maximal cone 5' of a' has the n -multiplicity profile strictly smaller than 
that of a, i.e., 

7r-m.p.(<5') < 7r-m.p.(a). 

In particular, we have 

7r-m.p.(cr') < 7r-m.p.(cr). 
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B: Every maximal cone 5' of a' , except for one maximal cone k' , has the ir- 
multiplicity profile strictly smaller than that of a, i.e., 

7T-m.p.(<5') < 7T-m.p.(cr) 

and the exceptional maximal cone k' has the same tt -multiplicity profile as that of 
a, i.e., 

7T-m.p.(«;') = 7r-m.p.(cr). 

In particular, we have 

7r-m.p.(cr ) = 7r-m.p.(cr). 

Moreover, there exists a maximal ir -independent face 7' of k' such that 

(B-o) 7' is also a face of a (i.e., 7' remains untouched under th subdivision), 
(B-ii) 7' has the maximum ir- multiplicity, i.e., 7r-mult(7') = h a i = h a , 
(B-iii) 7' is codcfinite with respect to k' . 

Proof. 

Let a = (pi, ■ ■ •, pk), where the extremal rays pi are generated by (vi, Wi) S 
with Vi — n{n{pi)), i = 1, ■ • •, k, being the primitive vectors for the projections. 
Let T,rtVi = be the nontrivial linear relation so that T,nwi > and 

\n\ = 1 7r-mult fa) = h a for n = (p 1 ,- ■ ■ -,p k ). 

Note that the maximal cones a' t of a' are of the form 

°[ = (f>o,Pi,- ■ ;Pi,-;Pk) 

where po is the midray Mid(a, Z_) or Mid(cr, l + ) depending on the choice of the 
negative or positive center point. 

We compute the 7r-multiplicity of the maximal faces r/- of a[ 

11 v v . 

T~ij = [Po,Pi, ■■;Pi,-- -,Pj, ■ ■ ;Pk) 

as follows: 

Case of the negative center point: po = Mid(<7, Z_). 

We let e_ G N be the integer such that T, ra<0 v a — e_ • n{-K{p )) with n(7r(po)) 
being the primitive vector. 
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Subcase r% > 0: 



7r-mult(r J ' ) = 7r-mult(ri) 




v 



,Vk)\ 



Subcase ri < 0: 



7r-mult(r/ ) 
7r-mult(r- 3 ) 



7T- mult (n) 



-\det(Z ra<0 v a ,Vi,- ■ -,Vi,- ■ -,Vj,- ■ -,v k )\ 
— 7r-mult(Tj ) when rj > 

— \TT-mu\t(Tj) — 7r-mult(r i )| when rj < 0. 



Note that det(vi, v\, ■ ■ -,Vi, ■ ■ -,Vj, ■ ■ -,v k ) and det(vj,vi, ■■■,«»,•■ ■, Vj, ■ ■ -,v k ) 
have opposite signs, since 

= det(Er Q v a ,ui,- • -,v ir ■ -,Vj,- ■ -,v k ) 

= n(Vi,Vi,- ■ ;Vi, ■ ■ ;Vj, ■ ■ ;V k ) +r J (v j ,V lr ■ ;Vi, ■ ■ ;Vj,- ■ ;V k ) = 0. 

Symmetrically we compute the other case. 
Case of the positive center point: p = Mid(<7, 

We let e + G N be the integer such that T, ra>n v a = e + ■ n(n(po)) with n(n(po)) 
being the primitive vector. 

Subcase n < 0: 



7r-mult(r/ ) 
7r-mult(r- 3 ) 



7r-mult(Tj) 

— | det(S ra> o« a ,Ul, • • ;Vi, - ■ ;Vj,- ■ ■ 

( when rj < 



>«fc)l 
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Subcase r% > 0: 



7r-mult(r/ ) = 7T-mult(rj) 

7r-mult(r l '-) = — | det(E ra> o«a,«i, • ■ ;Vi,- ■ -,vj,- ■ -,v k )\ 
e+ 

— 7r-mult(r_j) when rj < 

— |7r-mult(r 7 ) — 7r-mult(rj)| when rj > 0. 
e + 

Using this computation, we can now easily derive the conclusion of the proposi- 
tion dividing it into the cases according to the cardinalities of the following sets: 

/+ = {i-n > 0},I- = {i- n < 0},7+ = {i- n = l},7f = {i- n = -1}. 



Case: 2 < #7f < #7+ 

In this case, we choose the negative center point and let po = Mid(cr, Z_). 
When < r, < 1, we have a a i = h a >. < h a = a a . 

When < n = 1, we have a a '. = h a > = h a = a a . If e_ > 1, then r a > = 1 and 
hence b a > = < 1 = b a . If e_ = 1, then r a > > > 2 and hence b „> = 1 = 
But c CT ' = k a ' < hp = c a , since 7r-mult(r/ J ) = for j G I + D 1^ . 

When — 1 < ri < and e_ > 1, we have a a i, = h a i, < h a = a a . 

When — 1 = Ti < and e_ > 1, we have a a i = h a i = h a = a a . But r a > = 1 and 
hence b a > = < 1 = b a . 

When — 1 < ri < and e_ = 1, we have a a < = h a i = h a = a a , 

i i 

r a[ > > 2 and hence b a ', = 1 = b a . We also have cv = k a >. < k a = c a , 

since a is a circuit. But d a i = r a i, = r a — #7f + 1 < r a = d ai since r/- = 
7r-mult(Tj ) — 7r-mult(rj)| < h a for j G 7f , j ^ i. 
Thus we have 

7r-m.p.(er-) < 7r-m.p.(er) 

for all the maximal cones a\ of a'. 

Therefore, in this case with the choice of the negative center we conclude we are 
in Case A and 

7T-m.p.(cr') < 7r-m.p.(er). 

Case: 1 = #7f < #7+ 

In this case, we choose the negative center point and let po = Mid(cr, Z_). 

When < r, < 1, we have a a i — h a i. < h a = a a and hence 
7T-m.p.(c^) < 7r-m.p.(cr). 

When < r, = 1, we have a a > = h a > = h a — a a . If #7 _ = #7f = 1 or e_ > 1, 
then r a >. = 1 and hence b a >. = < 1 = b a . If #7~ > 1 and e_ = 1, then r a '. > 1 
and hence b a >. = 1 = b a . But we have <v = k a >. < k a = c CT , since 7r-mult(ry) = 
for j e 7+ D/p Thus we have 7r-m.p.(CT-) < 7r-m.p.(cr). 
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When — 1 < ri < and e_ > 1, we have a a i — h a i < h a = a a and hence 
7r-m.p.((T-) < 7r-m.p.(er). 

When — 1 = ri < and e_ > 1, we have <v = h a > = h a = a a . But rv = 1 and 
hence b a > = < 1 = b a . Thus we have 7r-m.p.(cr-) < 7r-m.p.(cr). 

When — 1 < ri < and e_ = 1, we have a CT < = = h„ = a a , rv > #7/~ > 2 
and hence b a > = 1 = b a . We also have cv = k a > < k a = c ai since a is a circuit. But 
da[ = r a >, = r a - #7f + 1 < r a = d a , since t- } = |7r-mult(rj) - 7r-mult(Tj)| < h a 
for j G 7[~ , j 7^ i. Thus we have 7r-m. p. (a[) < 7r-m.p.(<7). The equality holds 
only when n = —1 with i being the sole member of 7{~ , in which case the face 
t/q = Ti has the maximum 7r-multiplicity h a and it is codefinitc with respect to a\ 
by Lemma 5.8. 

Therefore, in this case with the choice of the negative center we conclude that 
we are in Case A and 

7r-m.p.(er') < 7r-m.p.(er) if e_ > 1 
and that we are in Case B and 

7r-m.p.(a') = 7r-m.p.(er) if e_ = 1. 

Case: 1 = #7f = #7+ < #7+ 

In this case, we choose the negative center point and let p = Mid(er, Z_). 

When < r< < 1, we have a a i = h a > < h a = a a and hence 
7r-m.p.(cr^) < 7r-m.p.(er). 

When < r"j = 1 and e_ > 1, we have a a ' = h a > = h a = a a . But rv = 1 and 
hence b a ' = < 1 = b a . Thus we have 7r-m.p.(<7^) < 7r-m.p.(er). 

When < n — 1 and e_ = 1, we have a a i = h a i = h„ = a a . If #7~ = #7-f = 1, 
then rv = 1 and hence b a ' = < 1 = b a . If #7~ > 1, then rv > 1 and hence 
b„>, = 1 = b a . But we have <v = < k a = c a , since 7r-mult(r^) = for 
j E I + D 1^ , j ^ i. Thus we have 7r-m.p.(<r^) < 7r-m.p.(er). 

When — 1 < ri < and e_ > 1, we have a a i — h a i < h a = a a and hence 
7r-m.p.(crQ < 7r-m.p.(er). 

When — 1 < ri < and e_ = 1, we have a CT / = /v = h a = a a . But rv = 1 and 
hence 6 CT < = < 1 = b a . Thus we have 7r-m.p.(crJ) < 7r-m.p.(cr). 

When ^ = —1 and e_ > 1, we have ov = = h a = a a . But rv = 1 and 
hence 6 CT < = < 1 = b a . Thus we have 7r-m.p.(<7i) < 7r-m.p.(er). 

When n = — 1 and e_ = 1, i is the sole member of 7j~ and we have a a > = h a i = 
h a = a„, r a > =2 and hence b a > = 1 = b a . Moreover, we have c a > — k a i = k a = c a 
and d a > = r a i = 2 = r a = d ai . Thus we have 7T-m.p.(er^) = 7r-m.p.(er). The face 
Tj' = n has the maximum ^-multiplicity h a and it is codefinite with respect to a[ 
by Lemma 5.8. 

Therefore, in this case with the choice of the negative center we conclude that 
we are in Case A and 

7T-m.p.(cr') < 7T-m.p.(cr) if e_ > 1 
and that we are in Case B and 



7r-m.p.(er') = n-m.p.(a) if e_ = 1. 
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Case: = #Jf < 2 < #/+ 

In this case, we choose the positive center point and let po = Mid (a, l + ). 

When —1 < Ti < 0, we have <v = h a i < h a = a a and hence 
7r-m.p.(cr^) < 7r-m.p.(cr). 

When < rt < 1, we have a„' = h a >. < h a = a a and hence 
7r-m.p.((T-) < 7r-m.p.(er). 

When ri = 1, we have a a i. — = h a = a a . But r a i, — 1 and hence 
b a ' — < 1 = b a . Thus we have 7r-m.p.(er-) < 7r-m.p.(cr). 

Therefore, in this case with the choice of the positive center we conclude that 
we are in Case A and 

7r-m.p.(cr') < 7r-m.p.(er). 

Case: = #/f < 1 = #/+ 

In this case, we choose the positive center point and let p = Mid(cr, 

When —1 < ri < 0, we have a a ' = h a ' < h a — a a and hence 

i i 

7r-m.p.((7-) < 7r-m.p.(cr). 

When < r, < 1, we have a a i = h a ' < h a = a a and hence 

i i 

7r-m.p.(c^) < 7r-m.p.(cr). 

When n = 1, i.e., i is the sole member of J+, we have a a > = h a > = h„ = a a , 
r a i = 1 and hence b a i = = b a . Moreover, we have c a \ = k a i = k a = c CT and 
d a '_ = r a r = 1 = r a = d a . Thus we have 7T-m.p.(c^) = 7r-m.p.(cr). The face t- = Ti 
has the maximum 7r-multiplicity h„ and it is codefinite with respect to a\ by Lemma 
5.8. 

Therefore, in this case with the choice of the positive center we conclude we are 
in Case B and 

7T-m.p.(cr') = 7T-m.p.(cr). 

Symmetrically, we also conclude: 
Case: 2 < #/+ < #Jf 

With the choice of the positive center point, we are in Case A. 

Case: 1 = #/+ < #/f 

With the choice of the positive center point, we are in Case A if e + > 1 and 
in Case B if e+ = 1. 

Case: 1 = #/+ = #/f < #7" 

With the choice of the positive center point, we are in Case A if e + > 1 and 
in Case B if e + = 1. 
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Case: = #7+ < 2 < #7f 

With the choice of the negative center point, we are in Case A. 
Case: = #7+ < 1 = #7f 

With the choice of the negative center point, we are in Case B. 

Since the above cases exhaust all the possibilities, we complete the proof for 
Proposition 5.9. 

The next lemma shows that the 7r-multiplicity of a cone can be computed easily 
from that of the unique circuit contained in it. 

Lemma 5.10. Let a be a circuit in a simplicial cobordism £ in Nq and r\ be a 
maximal cone in Star(er). Then any maximal it -independent face 7 of 77 is of the 
form 

7 = T + V 

where t — 7 fl cr is a maximal it -independent face of a and v is the unique maximal 
cone of link,; (cr) . 

Moreover, there exists e G N such that for any 7 as above ( once 77 is fixed) we 
have the formula 

7r-mult(7) = 7r-mult(r) • e. 

In particular, we have 

7r-m.p.(r?) = (a v ,b ri ,c n , d n ) = (e • a„, b a , c a , d a ). 

Proof. 

Let a = (pi,---, pk) and n = (pi, •• •, Pfc, Pk+i, Pi) be generated by the extremal 
rays pi with the coresponding primitive vectors of the projections 
Vi = n(n(pi)) G N. Then a maximal ^-independent face 7 of 77 is of the form 

7= (Pir ■ -,Pj,- ■ -,Pk,Pk+i,- ■ -,pi) =t + u 

where r = (pi, • • -,pj, ■ ■ -, pk) = 7flir and v = (pk+i, ■ ■ -,Pi) is the unique maximal 
cone of link^(cr). This proves the first assertion. 

For "Moreover" part, we have the exact sequence 

where 7 = spanQ(7r(cr)) ON, N n — spanQ(7r(?7)) ON and Q is the cokernel, which is 
torsion free and hence a free Z-module. Take a Z-basis {ui, • • •, Uk-i, Uk+i, ■ ■ •, u{\ 
of Nrj so that {ui, ",Ufe_i} is a Z-basis of 7 and {uk+i, • ■ -,ui} maps to a Z-basis 
of Q. With respect to this basis of N v , the tt- multiplicity of 7 can be computed 

7r-mult(7) = dct ^ ^ ^ j = dct A ■ dct E = 7r-mult(r) • e, 

{vi, ■ ■ ;Vj, ■ ■ -,v k ) = j and {v k +i, ■ ■ ; v t ) = y £ 
This completes the proof of the lemma. 

Now it is easy to see the following main consequence of Step 3. 



where 

v \ f A\ , , , / B 
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Corollary 5.11. Let t be a ir -independent face contained in the closed star Star(cr) 
of a circuit a. Then there exists {Star(er)}° obtained by a succession of star subdi- 
visions by the negative or positive center points of the circuits ( of the intermediate 
subdivisions) inside of a such that 

(5.11.1) the 7T -multiplicity profile does not increase, i.e., 



7r-m.p.({Star(cr)} ) < 7r-m.p.(Star(cr)), 



(5.11.2) t is a face of {Star(a)}° and r is codefinite with respect to every cone 
v G {Star(cr)} containing r. 

Proof. 

We prove the assertion by induction on the 7r-multiplicity profile of a. 

If 7r-m.p.(er) = (1,*,*,*), then by taking {Star(a)}° to be the star subdivision 
corresponding to the negative or positive center point of a, we see easily that 
the condition (5.11.1) is satisfied, while the condition (5.11.2) is a consequence of 
Lemma 5.8. 

We assume that the assertion holds for the case with the 7r-multiplicity profile 
smaller than 7r-m.p.(er). If dimer = 2, then r is already codefinite with respect to 
a and there is nothing more to prove. So we may assume dim a > 2. We take the 
star subdivision by the negative or positive center of a, according to Proposition 
5.9, so that either the case A or the case B holds and hence the 7r-multiplicity does 
not increase. 

If the case A holds, noting that the circuits of all the maximal cones of the 
star subdivision are contained in a we see the assertion holds immediately by the 
induction hypothesis, since all the maximal cones have the 7r-multiplicity profile 
strictly smaller than 7r-m.p.(cr). 

Suppose the case B holds. If r n a is contained in k', then r (~l a is necessarily 
contained in 7' and hence codefinite with respect to n' . The other maximal cones 
have the ir- multiplicity profile strictly smaller than 7r-m.p.(cr) and the assertion 
again holds by the induction hypothesis. 

This completes the proof of Corollary 5.11 and Step 3. 

Now we discuss Step 4. 
Step 4 

We start from a simplicial cobordism S. 
If S is 7r-nonsingular, then we are done. 

So we may assume £ is not 7r-nonsingular and hence 7r-m.p.(S) = (gs;s) 
with <7£ > (1,*,*,*). We only have to construct S obtained from S by a suc- 
cession of star subdivisions such that 7r-m.p.(E) < 7r-m.p.(£). 

Let r] be a maximal cone of £ such that 7r-m.p.(?7) = g% with a being the unique 
circuit contained in ??. 
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If dim a < 2, then we let 7 be a maximal ir- independent face of 77 with 
7r-mult(7) = h v . We let r be a minimal 7r-singular (i.e. not 7r-nonsingular) face of 
7 so that we can pick a point q e par(7r(r)). 

If dim a > 2, then we take the star subdivision S' of £ with respect to the 
negative or positive center point of a so that either the case A or the case B occurs 
according to Proposition 5.9. 

If the case A occurs, then 7r-m.p.(S') < 7r-m.p.(S) and we simply have to set 
S° = 

If the case B occurs, then we take the exceptional cone k' of a' with 
7r-m.p.(V) = 7r-ni.p.(er) as described in Proposition 5.9 and take the maximal n- 
independent face 7 of r\ such that 7 fl a' = 7', where 7' is a face of k' satisfying the 
conditions (B-o), (B-i) and (B-ii) in Proposition 5.9. Observe that by Lemma 5.10 
there is a maximal cone 7/ of £' such that 77' fl a' = k', n-m.p.(ri') — g^> — 5s, 7 is 
a face of rj as well as that of 77, 7r-mult(7) = h v > = h v and that 7 is codefmite with 
respect to 77'. 

We also take r to be a minimal 7r-singular (i.e. not 7r-nonsingular) face of 7 so 
that we can pick a point q £ par(7r(T)). 

Now we consider the situation where dim <r < 2 and the situation where dim > 
2 with the case B together. 

Take all the circuits 9' (except for the one contained in k') of £' such that 
r C Star(6"). By Corollary 5.11 of Step 3 for each 6' we can find {Star(6>')}° 
obtained by a succession of star subdivisions by the negative or positive center 
points of the circuits (of the intermediate subdivisions) inside of 1 such that the 
7r-multiplicity profile does not increase, i.e., 

7r-m.p.({Star(<9')}°) < 7r-m.p.(Star(0')), 

and that t is a face of {Star(6>')}° and r is codefmite with respect to every cone 
v € {Star(#)}° containing r. 

Note that these star subdivisions can be carried out simultaneously without 
affecting each other and that hence we obtain a simplicial cobordism S° obtained 
from S by a successive star subdivisions such that 

(0) the 7r-multiplicity profile does not increase, i.e., 

7r-m.p.(X; ) < Tr-m.p.(S), 

(1) 77' (77' = 77 in the case dimtr = 2) is a maximal cone in S° with 

7T-m.p.(7/) = ,g E o = g s , = g s , 

(ii) t is contained in a maximal 7r-independent face 7 of rj' with the maximum 
7T- multiplicity 7r-mult(7) = h v > , 

(iii) t is codefmite with respect to 77' and with respect to all the other maximal 
cones containing r, 

(iv) we can find a lattice point q G par(7r(r)). 

We only have to set S = Mid(r, l q ) ■ E° to observe by Proposition 5.5 in Step 2 
that 

7T-m.p.(S) < 7T-m.p.(I]). 
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By the descending chain condition of the set of the 7r-multiplicity profiles, this 
completes the process of 7r-dcsingularization. 

Remark that by construction the process leaves any 7r-independent and already 
7r-nonsingular cone of £ unaffected. 

Remark 5.12. 

We discuss the comparison of our arguments with the original papers [Morellil,2]. 

(5.12.1) (Definition of the negative or positive center point.) 

The definition of the negative or positive center point Ctr_(er), Ctr + (er) as pre- 
sented here and in [Morelli2] is different from the original definition of the center 
point Ctr(cr, t) in [Morellil]. In spite of the assertions in [Morellil], Ctr(er, r) is 
not always in RelInt(7r(T)), as one can see in some easy examples. This causes a 
problem in the original argument in [Morellil], as the subdivision corresponding to 
the center point may affect not only the cones in the closed star Star(cr) but also 
possibly some other cones, which we do not have any control over. This is the first 
problematic point in the argument of [Morellil] noticed by [King2]. 

(5.12.2) (Definition of the 7r-multiplicity profile.) 

In [Morellil], the n- multiplicity pofile 7r-m.p.(r7) of a simplicial cone rj was defined 
to be 

7r-m.p.(?7) = (7r-mult(7i), • • •, 7T-mult(7;)) 
where 71, ■ • -,-fi are the maximal ir- independent faces of 77 with 

7T- mult (71) > 7r-mult(7 2 ) > • • > 7r-mult(7/)). 

Proposition 5.5 holds with this definition, while Proposition 5.9 fails to hold, as 
[King2] noticed. 

(With the slightly coarser definition of the 7r-multiplicity profile 

7r-m.p.(r7) = (h n , rrl ), 

Proposition 5.5 holds, while Proposition 5.9 fails to hold in a similar way.) 

In [Morelli2], the 7r-multiplicity pofile 7r-m.p.(?7) of a simplicial cone 77 was changed 
and defined to be 

7r-m.p.(r7) = (h rn k v ,r v ). 

Proposition 5.9 holds with this definition, while now in turn Proposition 5.5 fails 
to hold. 

The current and correct definition of the 7r-multiplicity profile, as presented here, 
was suggested to us by Morelli after we discussed the dilemma as above through 
e-mail. 

(5.12.3) (How to choose r with q e par(7r(r)) and make it codefinitc.) 

[Morellil] could be read (by a naive reader like us) in such a way that it sug- 
gests that for a maximal 7r-independent face 7 with the maximum 7r-multiplicity 
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7r-mult(7) = h > 1 we could take q € par(7r(7)), which is clearly false in the case 
dimiVQ > 3. The subdivision with respect to q <E par(7r(7)) would only affect the 
cones in the star Star(7) and we would only have to analyze those circuits a such 
that 7 C Star(cr). Then the face C = 7 Her has the maximum 7r- multiplicity h a and 
only Lemma 5.8 would suffice to achieve codefiniteness after the subdivision by the 
negative or positive center point. 

But in general it is only a subface t C 7 which contains a point q <E par(7r(r)). 
Now we have to analyze those circuits a such that r C Star(cr) but maybe 
7 (jt Star(er). Lemma 5.8 is not sufficient any more to achieve the codefiniteness 
for r. This is another problematic point in the argument of [Morellil] noticed by 
[King2]. 

[Morelli2] tries to fix this problem via the use of Proposition 5.9 and what Morclli 
calls the trivial subdivision of a circuit a. 

Our argument here to achieve Corollary 5.11 solves the problem by induction 
on 7r-multiplicity profile based upon Proposition 5.9 and does not use the trivial 
subdivision. 
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§6. The Weak Factorization Theorem 

In this section, we harvest the fruit "Weak Factorization Theorem" grown upon 
the tree of the results of the previous sections. 

Proposition 6.1. We have the weak factorization of a proper equivariant birational 
map between two nonsingular toric varieties Xa and Xa> if and only if there exists 
a simplicial, collapsible and tt -nonsingular cobordism E between the fans A and A'. 

Proof. 

Suppose we have the weak factorization of a proper equivariant birational map 
between two nonsingular toric varieties Xa and Xa 1 ■ Then the fan A' is obtained 
from A by a sequence of smooth star subdivisions and smooth star assemblings 
(in arbitrary order). By Proposition 4.7 there exists a simlicial and collapsible 
cobordism E between A and A', which is also 7r-nonsingular by construction (cf. 
the proof of Proposition 4.7). 

Conversely, suppose there exists a simplicial, collapsible and 7r-nonsingular cobor- 
dism E between the fans A and A'. Write 



S = U CT Star(a) U<9_E 

where the union is taken over all the circuits a. By the collapsibility of S, wc 
can order the circuits a\ , ■ ■ • , u m so that each Uj is minimal among the circuits 
C7i, CTi+i, • • ■, a m with respect to the partial order given by the circuit graph of E. 
Accordingly, we have a sequence of fans 

A = A = 7r(<9_E) = 7r(a_{utiStar( ( T i ) U d+E}) 
Ai = 7r(d-{ujL 2 Star((Ti) U <9+£}) 

A, = 7r(d_{ui j+1 Sta7(^) U d+E}) 
A k = 5+E = A'. 



Note that the fan Aj+i is obtained from Aj by replacing d_Star(<7j) with 
d+Star(c7j), which is the bistellar operation analyzed in §3 and corresponds to 
a smooth star subdivision followed by a smooth star assembling. Therefore, we 
conclude Xa' is obtained from Xa by a sequence of equivariant smooth blowups 
and smooth blowdowns. 

Theorem 6.2 (The Weak Factorization Theorem). We have the weak fac- 
torization for every proper and equivariant birational map between two nonsingular 
toric varieties Xa and Xa>, i.e., Conjecture 1.1 holds in the weak from. 

Proof. 

Let A and A' be the corresponding nonsingular fans in TVq with the same sup- 
port. Then by Theorem 4.3 there exists a simplicial and collapsible cobordsim E 
in Nq between A and A'. Theorem 5.1 implies there is a simplicial fan E obtained 

from E by a sequence of star subdivisions such that E is 7r-nonsingular and that the 
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process leaves all the 7r-independent and 7r-nonsingular cones of £ unaffected. By 
Lemma 4.8 we see that £ is also collapsible as well as simplicial and 7r-nonsingular 
and that the lower face and upper face of £ are unaffected and hence isomorphic 
to A and A', respectively. Thus £ is a simplicial, collapsible and 7r-nonsingular 
cobordism between A and A'. By Proposition 6.1, we have the weak factorization 
between Xa and This completes the proof of Theorem 6.2. 
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§7. The Strong Factorization Theorem. 

The purpose of this section is to show the strong factorization theorem, i.e., a 
proper and equivariant birational map --■> X/\> between smooth toric varieties 
can be factored into a sequence of smooth equivariant blowups <— followed 
immediately by smooth equivariant blowdowns X^n — > X&i, based upon the weak 
factorization theorem (of §6 or [Wlodarczykl] ) . The main difference between the 
weak and strong factorization theorems is that the former allows the sequence to 
consist of blowups and blowdowns in any order for the factorization, while the 
latter allows the sequence to consist only of blowups first and immediately followed 
by blowdowns. We should emphasize that this section uses only the statement of 
the weak factorization theorem and hence is independent of the methods of the 
previous sections and that the reader, if he wishes, can use [Wlodarczykl] 's result 
as the starting point for this section (though we continue to phrase the statements 
in Morelli's terminology that we have been using up to §6). 

Our strategy goes as follows. We start with a simplicial, collapsible and n- 
nonsingular cobordism S between A and A', whose existence is guaranteed by 
Theorem 6.2. We construct a new cobordism S from £ applying an appropriate se- 
quence of star subdivisions such that cLX = 9_£ is unaffected through the process 
of the star subdivisions and that the cobordism £ represents, via the bistellar op- 
erations (cf. Theorem 3.2), a sequence consisting only of smooth star subdivisions 
starting from A = 7r(9_E) = 7r(9_£) and ending with 7r(<9+£). Observing that 
7r(<9 + £) is obtained from 7r(<9 + £) = A' by a sequence consisting only of smooth star 
subdivisions, or equivalently A' = 7r(<9 + £) is obtained from 7r(<9 + £) by a sequence 
consisting only of smooth star assemblings, we achieve the strong factorization 

A = 7r(<9_£) = tt(9_E) «- tt(<9 + S) -» tt(<9 + £) = A'. 

First we identify the condition for the bistellar operation to consist of a single 
smooth star subdivision. 

Definition 7.1. A 7r-nonsingular simplicial circuit 

a = ((ui,wi), (v 2 ,w 2 ), ■ ■ ; (v k ,w k )) C Nq © Q = 

is called pointing up (resp. pointing down) if it has exactly one positive (resp. 
negative) extremal ray, i.e., we have the linear relation among the primitive vectors 
Vi = n(ir(pi)) of the projections of the extremal rays pt for a (after re-numbering) 

v\ — v 2 — ■ ■ ■ — v k = with w\ — W2 — ■ ■ ■ — Wk > 
(resp. - vi + v 2 + • • • + v k = with - wi + w 2 + ■ ■ ■ + Wk > 0). 

Lemma 7.2. Let E be a simplicial and ir-nonsingular cobordism in Nq and a e S 
a circuit which is pointing up. Let 

a = ((ui,toi), (v 2 ,w 2 ), ■ ■ ; (v k ,w k )) C Nq ©Q = iV+ 

with the linear relation among the primitive vectors Vi = n(n(pi)) of the projections 
of the extremal rays pi for a 

Vi — v 2 — ■ ■ ■ — v k = with wi — w 2 — ■ ■ ■ — w k > 0. 
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Then the bistellar operation going from 7r(cLStar(cr)) to 7r(<9 + Star(<7)) is a smooth 
star subdivision with respect to the ray generated by 

Vl = v 2 + ■ ■ ■ + v k . 

If g is pointing down with the linear relation 

—v\ + v 2 + • • • + v k = with — w\ + u>2 + ■ ■ ■ + Wk > 0, 

then the the bistellar operation going from 7r(cLStar(er)) to 7r(9+Star(<7)) is a 
smooth star assembling, the inverse of a smooth star subdivision going from 7r(<9 + Star(cr)) 
to ir (d- Star (a)) with respect to the ray generated by 

vi = v 2 H h v k - 

The proof is immediate from Theorem 3.2. 

Lemma 7.3. Let £ be a simplicial and tt -nonsingular cobordism. Let 

T = ((>l,Wl), • • ■, (vi,Wl)) 

be a tt -independent cone ofT, with the Vi = n(n(pi)) being the primitive vectors of 
the projections of the extremal rays pi for t. Let p T be the midray Mid(r, Z r ( r )), 
where r{r) G N is the vector r(r) = v\ + • • • + vi, called the "tt -barycenter" of t. 
If t is codefinite with respect to all the circuits a G S with r G Star(cr) ; then p T ■ X 
stays 7T -nonsingular. 

Proof. 

Note that though in the statement of Proposition 5.5 the point q was assumed 
to be taken from par(7r(r)), we only need the description 

q = T,aiVi with < < 1 

(allowing the equality ai — 1) to conclude that the maximum of the 7r-multiplicitics 
of the 7r-independent cones does not increase. Thus we can apply the argument in 
the proof of Proposition 5.5 with 

q = r(r) = Vi H h Vi 

to conclude that the maximum of the 7r-multiplicities of the 7r-independent cones 
does not increase and in particular p T ■ S = Mid(r, l T ) ■ S stays 7r-nonsingular. 

Definition 7.4. Let J be a subset, consiting only of 7r-independent cones, of a 
simplicial cobordism S. Assume / is join closed, i.e., 

t,t' e I => t + t' e I (provided r + t' G £). 

We denote 

1 ' S = Pr n ■ ■ ■ P Tl ■ S 

where p Ti is the midray Mid(r i7 l r ( Ti )) with r(n) being the 7r-barycenter of r i; 
as described in Lemma 7.3, and where the Ti are cones in / so ordered that 
dimTi > dimrj +1 for all i. (Observe that, as / is join closed, / • S is indepen- 
dent of the choice of the order and is well-defined.) 

The following simple observation of Morelli is the basis of our method in this 
section. 
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Lemma 7.5. Let a be a circuit in a simplicial and ir-nonsingular cobordism E. 
Let 

a = ((vi,wi),- ■ ■, (v m ,w m ), (« m+ i,!fl m+ i), • • ;(vk,Wk)), 

where V\, ■ ■ ■,v m ,v m +i, ■ ■ -,v k are the primitive vectors in N of the projections of 
the extremal rays for a, having the unique linear relation 

vi H \-v m - v m+1 v k = with wi H \-w m - w m+1 w k > 0. 

Let 

a + = • • ■, (v m ,w m )} and er_ = ((v m+1 , w m+1 ) , ■ ■ ■, (v k ,w k )). 

(7.5.1) The fan p a+ -Star(cr) ; where p a+ is the midray Mid(<7 + , l r (<r+)) ™^ r ( a +) 
being the ir-barycenter ofa + , is ir-nonsingular and the closed star of a tt -nonsingular 
pointing up circuit a' . 

(7.5.2) If a is pointing up and I is a join closed subset of cr_, then I ■ Star(cr) is 
tt -nonsingular and the closed star of a it -nonsingular pointing up circuit. 

Proof. 

(7.5.1) First note that, since a is 7r-strongly convex and hence does not contain 
a nonzero vector ^ (0, w) £ Nq — Nq © Q, it is impossible to have all the 
coefficients in the linear relation to be +1 or all to be — 1. 

Let j] £ Star(er) be a simplicial cone of the form 

T] = ((Ul,w[), ■ ■ ; {Ul,w' t ), (vi,Wl), ■ ■ ; (v k ,W k )). 

Then the maximal cones of pa + • V are of the form 

v 

((Ul,w[),- ■ •,(m ( ,W;),(w1,Wi),- • ;(Vi,Wi),- ■ ;(v m ,W m ), 

1 < i < m 

(v m+1 ,w m+1 ),- ■ ;(vk,Wk),(r((T + ),2 l iL 1 Wi)) 
omitting one of (vi,Wi), 1 < i < to, from the generators of a+. Therefore, 
G ' = {{ r r{<y+)^T=iWi),{v m +i 1 w m+ i) 1 - ■ ;(v k ,Wk)) 



is the unique circuit in p a+ ■ Star(er) and 



p a+ ■ Star(cr) = Star(cr'). 

As ( o cr+ is generated by the vector (r(a + ), E™ = (E™ E™ the unique 
linear relation for a' is 

«( 7r (p CT+ )) - v -m+i Vk = where n(?r(p CT+ )) = E™ ^ 

with (E™ - w m+ i w k > 0. 

Therefore, the circuit a' is pointing up. We note that 7r-nonsingularity is preserved 
as d _|_ is obviously codefinite with respect to the circuit a. 
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(7.5.2) We use the same notation as in (7.5.1) with a + = ((vi,wi)) being the 
only positive extremal ray of the pointing up circuit a. Let ( be the maximal cone 
in /. Then the maximal cones r( of p^ ■ r], where p^ is the midray Mid(£, l r (C))> are 
of the form 

{(ui,w[),- ■ ^(uuwD^Vi,!!)!), 

V 

(v 1+1 ,Wi +1 ),- ■ -^V^Wj),- ■ ;(Vk,Wk),{r(0,E( Vi>Wi ) et: Wi)) 

{vj,wj) e (. 

Therefore, 

(T C = ((ui,tyi), all the (v i: w t ) (, (r((),Y,( VitW . )e( Wi)) 



is the unique circuit in pq ■ Star(<r), which is pointing up with the unique linear 
relation 

vi - T,^ Wi) ^Vi - n(n(p ( )) = where n(ir(p^)) = E( ViiWi ) €i Vi 

with 10! - ^ VitWi ^Wi - {^(vi,Wi)€C w i) > °- 

With 77 <E Star(cr) being arbitrary we also have 



P( ■ Star(er) = Star(cr^). 

Moreover, every cone in the complement I' of £ in / (i.e., /' consits of the proper 
subfaces of Q is disjoint from a^. Therefore, is still the unique circuit, which is 
pointing up, in 

I • Star(cr) = I' ■ p ( ■ Star(er) 

and 

I • Star(er) = Star(<r c ). 

This completes the proof of Lemma 7.5. 

The following is an easy consequence of Lemma 7.5. 

Lemma 7.6. Let £ be a simplicial, collapsible and ir-nonsingular cobordism whose 
circuits are all pointing up and let I C 9-S k a join closed subset. Assume the 
condition (★); 

(*) / ("1 Star(cr) c{t£E;tC(7-} = <9_er for any circuit a G £. 

Then E' = I • E is again a simplicial, collapsible and ir-nonsingular cobordism 
containing only pointing up circuits. 

Proof. 

By Lemma 4.8 and Lemma 7.3 the cobordism E' is again simplicial, collapsible 
and 7r-nonsingular. We only have to check that I ■ Star (cr) — (In Star(cr)) • Star(cr) 
contains only pointing up circuits for any circuit a G E, which follows immediately 
from the condition (*) and (7.5.2) in Lemma 7.5. 
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Remark 7.7. 



Lemma 7.6 is a modification of Lemma 9.7 in [Morellil] (together with the notion 
of "neatly founded"), which unfortunately has a counter-example as below. We 
observe that the notion of "neatly founded" is used only in the form of the condition 
(*) in the argument of [Morellil] and we carry out our argument here all through 
with the condition (*) instead of the notion of "neatly founded" . 

Below we recall the definition of "neatly founded" and Lemma 9.7 in [Morellil] 
and then present a counter-example. 

[Morellil] defines that E is "neatly founded" if for each down definite face t G E 
(A face t £ S is down definite if r £ <9_E but r ^ <9+E.), there is a circuit a 6 £ 
such that t = G-. 

Lemma 9.7 in [Morellil]. Let £ be a neatly founded, simplicail, collapsible and 
it -nonsingular cobordism whose circuits are all pointing up, and let I C <9_£ be 
join closed. Then E' = I ■ E is again a simplicial, collapsible and ir -nonsingular 
cobordism containing only pointing up circuits. 

A counter-example to Lemma 9.7 in [Morellil]: 



We take 



in N+ = (N © Z) ® Q 
for N. We set E to be 



Pi = Oi,0) 

pi = («2,0) 
P3 = (>3,0) 

pi = (vi +v 2 + v 3 , 1) 
P5 = (vi +v 2 + 2v 3 ,2) 

© Q with dim Nq = 3 where v\ , v<i , v 3 form a Z-basis 



{pi, P2, P3, Pi) and its faces,' 
E = ( (p2, p3, Pi, Pb) and its faces, > . 
(pi,P3,Pi,P5) and its faces ^ 
The fan E is by construction a simplicial, collapsible and 7r-nonsingular cobor- 
dism between A = <9_£ and A' = <9+£. 

The cobordism E is neatly founded as (pi,P2,P3) is the only down definite face 
and there is a circuit {pi,P2, P3, Pi) such that 

(Pl,P2,P3) = (pl,P2,P3,Pi)-- 

All circuits (pi, P2, P3, Pi) and {p3,PA,Ph) are pointing up. 
Take 

I = {(P2, P3) and its faces} . 
Now E and / satisfy all the conditions of Lemma 9.7. On the other hand, 
E' = I ■ E contains a circuit 

(p2,M, p 4 , p 5 ) where M 
which is NOT pointing up! 



(V2 + "3,0), 



We resume our proof of the implication the "weak" factorization => the "strong" 
factorization. 
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Proposition 7.8. Let E be a simplicial, collapsible and tt -nonsingular cobordism 
containing only pointing up circuits. Then there is a simplicial, collapsible and 
tt -nonsingular cobordism E' such that 

(7.8.1) E' contains only pointing up circuits, 

(7.8.2) £' satisfies the condition (*) for any join closed subset I C 9_E' 7 

(7.8.3) E' is obtained from E by a sequence of star subdivisions, none of which 
involve <9_E, of the tt -independent faces which are codefinite with respect to all the 
circuits. 

Proof. 

Express the collapsible E as 



E = Star(cr m ) o Star((T m _i) o • • -Star((7i) o 9 + E 

for the circuits a m , (7 m _i, • • ■, a\ G E so that Oi is minimal among Oi, Oi-\, ■ ■ ■, o\ 
according to the partial order given by the circuit graph. We prove the lemma by 
induction on to. 

Case m = 1: This case is the building block of the construction in the induction 
step and we state it in the form of a lemma as below. 

Lemma 7.9. Let E be a simplicial, collapsible and tt -nonsingular cobordism con- 
taining only pointing up circuits. Let Star(cr) be the closed star of a circuit a G E. 
Let 

J = {( (7 +^)^ G link s (cr)}. 

Then 

(7.9.1) J ■ Star(cr) contains only pointing up circuits, 

(7.9.2) J ■ Star(cr) satisfies the condition (*) for any join closed subset 
I C d-{ J ■ Star(er)}, and 

(7.9.3) J • Star(cr) is obtained from Star(cr) by a sequence of star subdivisions, 
none of which involve cLStar(cr), of the tt -independent faces which are codefinite 
with respect to all the circuits. 

Proof. 

Let 

a = ((v 1 ,w 1 ),(v 2 ,w 2 ),- ■ -,(vk,Wk)) 
where v\, v 2 , ■ • -,Vk are primitive vectors in N satisfying the unique linear relation 

v\ — V2 — ■ ■ ■ — Vk = with wi — W2 — ■ ■ ■ — Wk > 0. 

Let f] G Star (a) be a simplicial cone of the form 

TJ = ((Wl,w'l), ' ' ■, {Ul,w'l), (V1,W!), ■ ■ ; (v k ,W k )). 

Then the circuits ofJ-?7 = {Jn?7}-?7 are the cones of the form 

°V = {{ r {{ a +, v ))^ w i+^(u ] ,w' j )euw' 3 )-,{v2,w 2 ),---,{v k ,w k ),&\\ the {u^w'j) G v) for v G link r) (<r) 



46 D. ABRAMOVICH, K. MATSUKI, S. RASHID 

(including <r = cr = ((r(a+),w 1 ) = (ui, wi), (v 2 , w 2 ), • ■ -,{v k ,w k )) for v = 0) 
satisfying the unique linear relation 

(Vi + Z( UjtW ^ ev Uj) -V 2 Vk~ Z( Uj , w >.) ev Uj = 

with Oi + Y,( UjtW . j) ^ v w' j ) -w 2 w k - T.^.^^w'j > 0. 

Thus J ■ r) contains only pointing up circuits. Since rj € Star(cr) is arbitrary, we 
conclude J • Star(cr) contains only pointing up circuits, proving (7.9.1). 
We also observe that the maximal cones of Star (a v ) are of the form 

(0V,Mid((i;i, V, (u p{1) , w' p(1) ) , ■ ■ ; (M p(s) , w' p{s) )), l r (Mid((v 1 Mu P (,i),w' H1) )r--,(u p(s)> w' p{e) )))), 

S = 1, ••;l' = Wj) 

where 

( w p(i)' w p(i))'( u p(2)' w p(2))'' ' •>( w pC')> u W')) 

are the (ujjWjYs NOT belonging to v, ordered in the specified way by a permu- 
tation p. Therefore, any cone in the lower face <9_Star(<7„), if not included in 
cr„, is also in the upper face but not in the lower face of the closed star of some 
other circuit of J • Star(er). Therefore, we conclude that for any join closed subset 
I C d-{ J ■ Star(cr)} we have 



I n Star(ov) = d-{J ■ Star(cr)} n {r e J ■ Star(cr); r C ov} 
C {r e J ■ Star(cr);r C (<7v)-} = d-o„. 

Since r] E Star(er) is arbitrary, this proves (7.9.2). 

The condition (7.9.3) is obvious from the construction. 
This completes the proof of Lemma 7.9. 

We go back to the proof of Proposition 7.8 resuming the induction. 
Suppose m > 1. Set 



£ m _i = Star(<7 m _i) o • • • o Star(ai) o 9 + E 

and apply the induction hypothesis to X m _i to obtain T,' m _ 1 satisfying the condi- 
tions (7.8.1), (7.8.2) and (7.8.3). Then Star(cr m ) o Sj m _ 1 is the result of a sequence 
of star subdivisions, none of which involve cL£, of the 7r-indepenednt faces which 
are codefinite with respect to all the circuits. Let 

J = {{{<J m )+,v);v e link s (cr m )}. 



We show that J • (Star(cr m ) o satisfies the conditions (7.8.1), (7.8.2) and 

(7.8.3). 

Since *£>' m _i satisfies the condition (7.8.1) and J C 9_E^ rt _ 1 is join closed, the 
condition (*) for J with Lemma 7.6 implies that J ■T 1 ' m _ l is a simplicial, collapsible 
and 7r-nonsingular cobordism containing only pointing up circuits. Lemma 7.9 
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implies that J-Star(cr m ) is also a simplicial, collapsible and 7r-nonsingular cobordism 
containing only pointing up circuits. Therefore, 

£' = J ■ (Star(a m )oS^_ 1 ) = (J ■ Star(a m )) o (J . S^.J 

is a simplicial, collapsible and 7r-nonsingular cobordism satisfying the condition 
(7.8.1). 

Observe that 

<9_£' = a_Star(c7 m ) U (d-E^ - Rellnt(J)). 

Thus by construction we have the condition (7.8.2). 

Let / be any join closed subset of cLE'. Let cr' G E' be a circuit. If cr' G 
J • Star(er m ), then by Lemma 7.9 we have 



I n Star(cr') = (I n J ■ Star(cr m )) n Star(cr') C d-u' . 

If a' G J • E^^ and a' G - T,' m _ 1 , then there exists a circuit cr = ((vi,Wi),- ■ 
■, (vk,Wk) >G E^j such that 

cr' = o- c =< (wi, wi),all the (v l ,w l ) i g (, (r((), E( t , i ^ i)eC w i )} 

where £ is the maximal cone in J n {t G T.' m _ 1 ; t C cr}, using the same notation as 
in Lemma 7.5. Observe that for any maximal cone rj" G Star(cr') if a face r C r/" 
contains a new ray used for the subdividing operation "</•" as one of the generators 
then t G' /. Therefore, by looking at the description of 77' in Lemma 7.5 and rj" 
obtained from 7/ by the star subdivision of some faces of C, we conclude 

/ n {r C £'; r C r/'} = (/ n {r G r C cr'}) n <9_cr' C cLV. 

If cr' G J ■ ^' m _\ and also cr' G S^ rl _ 1 , then the condition (*) for ^' m _ 1 implies 



/nStar(cr') C c)_cr'. 

Thus we have the condition (*) for E' proving the condition (7.8.2). 
This completes the proof of Proposition 7.8. 

Theorem 7.10. Any simplicial, collapsible and tt -nonsingular cobordism E be- 
tween A and A' can be made into a simplicial, collapsible and ir -nonsingular cobor- 
dism E' between A and A" by a sequence of star subdivisions such that E' contains 
only pointing up circuits and that A" is obtained from A' by a sequence of smooth 
star subdivisions. 

Proof. 

Express 

£ = Star(cr m ) o Star(cr m _!) o • • • o Star(cri) o <9 + £ 

for the circuits cr m , cr m _i, • • •, o\ G £ so that Oi is minimal among cr^, cr,_i, • • •, c^ 
according to the partial order given by the circuit graph. 
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Define a sequence of cobordisms £&, £' fe inductively as follows: Let 

£o = Sq = <9+£ 

£fc = p a + ■ (Star(cr fe ) o E'^i) 

where £';._! for fc > 2 is obtained from £fc_i by the procedure described in Propo- 
sition 7.8 to satisfy the conditions (7.8.1), (7.8.2) and (7.8.3). We remark that 

<9_£ fe = 9_£' fe = <9_(Star(cr fe )oStar(cr fc _i)o • • -Star(cri) o d+£. 

Note then that inductively by Lemma 7.5, Lemma 7.6 and Proposition 7.8 £fc is 
a simplicial, collapsible and 7r-nonsingular cobordism containing only pointing up 
circuits. Finally £ = £ m is a simplicial, collapsible and 7r-nonsingular cobordism 
containing only pointing up circuits between A = 7r(<9_£) = 7r(cL£) and A" = 
7r((9 + £), which is obtained from A' by a sequence of smooth star subdivisions. 
This completes the proof of Theorem 7.10. 

Corollary 7.11 (The Strong Factorization Theorem). We have the strong 
factorization for every proper and equivariant birational map between two nonsin- 
gular toric varieties and Xj\i, i.e., Conjecture 1.1 holds in the strong form. In 
particular, if both and X&> are projective, then the factorization can be chosen 
so that all the intermediate toric varieties are also projective. 

Proof. 

Let A and A' be the corresponding two nonsingular fans in Nq with the same 
support. Then by Proposition 6.1 and Theorem 6.2 there exists a simplicial, col- 
lapsible and 7r-nonsingular cobordism £ between A and A'. By Theorem 7.10 we 
can make £ into a simplicial, collapsible and 7r-nonsingular cobordism £ with only 
pointing up cuircuits between A and a fan A" such that A" is obtained from A' 
by a sequence of smooth star subdivisions. By Lemma 7.2 A" = 7r(9+£) is also 
obtained from 7r(cL£) = A by a sequence of smooth star subdivisions. Thus we 
have the factorization 

A = 7r(<9_£) = tt(<9_£) «- 7r(<9+£) tt(<9 + £) = A', 

which corresponds to the strong factorization 



Xa <— X/\" — ► Xa> 
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§8. The Toroidal Case 

The purpose of this section is to generalize the main theorem of the previous 
sections, namely the strong factorization of a proper and equivariant birational 
map between two nonsingular toric varieties, to the one in the toroidal case. 

First we recall several definitions about the toroidal embcddings (cf . [Kcmpf- 
Knudsen-Mumford-SaintDonat]) and the notion of a "toroidal" morphism as in 
[Abramovich-Karu] . 

Definition8. 1 (Toroidal Embeddings). Given a normal variety X and an 
open subset Ux C X, the embedding Ux C X is called toroidal if for every closed 
point x £ X there exist an affine toric variety X a , a closed point s € X a and an 
isomorphism of complete local algebras 

Ox, x = 6x„„ 

so that the ideal in Ox,x generated by the ideal of X — Ux corresponds under this 
isomorphism to the ideal in Ox„ s generated by the ideal of X a — T, where T is the 
torus. The affine toric variety A^- is called a local model of X at x. 

We will always assume that the irreducible components of \J ieI Ei = X — Ux are 
normal, i.e., Ux C X is a toroidal embedding without self- intersection. (In fact, 
in most of the cases X is nonsingular and U i£/ Ei C X is a divisor with normal 
crossings whose irreducible components are all nonsingular.) 

The irreducible components of f] ieJ Ei for J a I, together with Ux, define 
a stratification of X. (These components and X are the closures of the strata. 
The closures of the strata formally correspond to the closures of the orbits in local 
models.) 

Let S be a stratum in X, which is by definition an open set in an irreducible 
component of f] iGJ Ei for some J C I. The star Star(S) is the union of those strata 
containing S in their closure (each of them corresponds to some K C J C J). To 
the stratum S one associates the following data: 

M s : the group of Cartier divisors in Star(5) supported in Star(S') — Ux 

N s := Hom(M 5 ,Z) 

Mf C M s : effective Cartier divisors 

<J S C Ng : the dual of M+. 

If (X a , s) is a local model at x € X in the stratum S, then 

M s ^ M a /a ± ,N s ^ N a n span(cr) and a s = a. 

The cones glue together to form a conical complex 

Ax = (\A x \,{a s },{N s }), 

where |Ax| = Us 0-5 ^ s tne su PP ort °f and the lattices N s form an integral 
structure on Ax with <r s Ng. 
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Definition8. 2 (Toroidal Morphisms). A dominant morphism 

/ : (U x CX)^ (Uy C Y) 

of toroidal embcddings is called toroidal if for every closed point x G X there exist 
local models (X a , s) at x and X Tjt at y = f(x) and a toric morphism g : X a — > X T 
such that the following diagram commutes 



Ox 


,x 


s 6 


X a .s 




f* 




g* 


6y 


V 


= 6x T ,t- 



Now we can state our main result of this section. 
Theorem 8.3. Let 

f : (U x CX)^ (Uy C Y) 

be a proper birational and toroidal morphism between toroidal embeddings where 
X and Y are nonsingular and (_} ieI Ei = X — Ux and U je j Fj are divisors with 
normal crossings whose irreducible components are all nonsingular. Then there 
exist a toroidal embedding (Uy,V) and sequences of blowups, with centers being 
smooth closed strata, which factor f 

(Ux,X)<-(U v ,V)^(U Y ,Y). 

Lemma 8.4. Let 

f : (U x CX)^ (U Y C Y) 

be a toroidal morphism between two toroidal embeddings. 

(8.4.1) / induces a morphism /a : Ax — > Ay of complexes such that each 
g s E Ax maps to some cr s G Ay linearly /a : cr s a s with the map of lattices 
of the integral structures N a s — > N aS > ■ 

(8.4.2) If f is proper and birational, then each a s G maps injectively into 
some a s G Ay linearly f\ : a s <^-> cr s and the lattice N a s is a saturated sublattice 
of N a s>. In short, Ax is a refinement of Ay with \Ax\ — \Ay\ preserving the 
integral structure. Moreover, once we fix the toroidal embedding (Uy C Y), there 
is a one-to-one corespondence between the set of refinements /a : Ax — > Ay pre- 
serving the integral structures and the set of toroidal embeddings mapping proper 
birationally onto (Uy G Y) by toroidal morphisms f : (Ux C X) — > (Uy C Y). 

Proof. 

For a proof, we refer the reader to [Kempf-Knudscn-Mumford-SaintDonat] and 
[Abramovich-Karu] . We only note that a proper birational toroidal morphism be- 
tween toroidal embeddings without self-intersection is always allowable in the sense 
of [Kcmpf-Knudsen-Mumford-SaintDonat] . 

We can reformulate via the lemma our main theorem of this section in terms of 
the conical complexes (which are always assumed to be finite in this section). 
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Theorem 8.5. Let f\ : A' — > A be a map between two nonsingular conical com- 
plexes, which represents a refinement preserving the integral structure. Then there 
exist a nonsingular conical complex A" obtained both from A' and from A by some 
sequences of smooth star subdivisions which factor /a 

A «- A" -► A. 

Given a conical comlex A, we consider the space N s © Z, for each N s = N a s 
associated to the cone a s £ A, which can be glued together naturally via the 
glueing of N s to form the integral structure. We denote this space N\ © Z. By 
considering the spaces (-/V S ©Z)®Q and glueing them together, we obtain the space 

(N A )+ = (N A © Z) ® Q = (N A ) Q © Q 

with the lattices N s © Z also glued together to form the integral structure © Z. 

If /a : A' — > A is a refinement of A preserving the integral structures, then 
we can identify (A^a')q with (-/V a )q having the same integral structure 7V A ' © Z = 

iV A ©z. 

Observe that as in the case of toric fans we can define a cobordism E in the space 
(-Wa)q between A' and A as well as the notions of collapsibility, 7r-nonsingularity, 
pointing up, etc. 

Once this is understood, we can carry out the same strategy as the one presented 
in §1 ~ §7 by Morelli to factor a proper birational toroidal morphism and we only 
have to prove: 

Theorem 8.6. Let /a : A' — > A be a map between two nonsingular conical com- 
plexes, which represents a refinement preserving the integral structure. Then there 
exists a simplicial, collapsible and it -nonsingular cobodism E in (Na)q betwwen 
conical complexes A" and A such that A" is obtained from A' by a sequence of 
smooth star subdivisions and that E consists only of pointing up circuits and hence 
A" is also obtained from A by a sequence of smooth star subdivisions. 

Proof. 

We follow exactly the line of argument developed in the previous sections. 

First we claim that there exists a simplicial and collapsible cobordism E between 
A and A'. Recall that in order to construct a cobordism and make it collapsible in 
the argument for the toric case we have utilized such global theorems as Sumihiro's 
and Moishezon's, which are no longer applicable in the toroidal case. This calamity 
can be avoided by using the following simple lemma. 

Lemma 8.7. Let A be a simplicial conical complex. Then we can embed the 
bary centric star subdivision As (cf. Definition 2.1) into a toric fan A^ in some 
vector space Nq, i.e., there is a bijective map i : \Ab\ — ► |A^| such that it restricts 
to a linear isomorphism to each cone i : a — > a T . (Note that we do NOT require i 
to preserve the integral structure.) 

Proof. 

We prove by induction on the dimension d of A and the number of the cones of 
the maximal dimension d. 

When d = 1, i.e., A is a finite number of lines, the assertion is obvious. 
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Suppose the assertion is proved already for a simplicial conical complex of either 
dimension < d or dimension d with k — 1 number of the cones of the maximal 
dimension d. Take a simplicial conical complex A of dimension d with k number 
of the cones of the maximal dimesion d. Choose one cone a of dimension d and let 
A a = A — {<t}. By the induction hypothesis, we can embed the barycentric star 
subdivision (A CT )s into a toric fan (A CT )^ in some vector space Nq 

z':\(A a ) B \^\(A a f B \. 

We take Nq = N Q © Q and regard Nq = Nq © {0} C Nq. We only have to take 
the embedding i : Ab — > A^ to be the one such that 

i\ {Aa)B = i' : \(A a ) B \ - |(A CT )|| cN^cNq and i(r(tr)) = (0, 1)gN q ® Q, 

where r(a) is the barycenter of a (in the sense of Definition 2.1 and hence corre- 
sponding to the sum of the primitive vectors of the extremal rays for a) and the 
map i on the cones in Ab containing r(a) is defined in the obvious way. 

We resume the proof of Theorem 8.6. 

Take the barycentric star subdivisions A' B and As of the conical complexes A' 
and A, respectively, and let be a simplicial common refinement of A' B and A^. 
By Lemma 8.7 we can embed A' B into a toric fan A'^ in some vector space Nq. 
As As is a refinement of A' B , it can also be embedded as a toric fan A^j in the 
same space Nq by the extension of the same map. We can take A°^, obtained by 
a sequence of star subdivisions from A'^ such that it is a refinement of A| (cf. 
[DeConcini-Procesi] ) . By replacing the original A B with the pull-back of A°g, we 
may assume that A^ is a refinement of As and A' B and that A# is obtained from 
A' B by a sequence of star subdivisions. 

By Lemma 8.7 we can embed As into a toric fan A^ in some vector space Nq. 
As Ab is a refinement of Ab, it can also be embedded as a toric fan A^ in the same 
space by the extension of the same map. Now we can apply the arguments in §3 and 

§4 to conclude there is a simplicial and collapsible cobordism in N q between (A^) 
and (Ag), where (Ag) is obtained from A^ by a sequence of star subdivisions and 

(A^) is obtained from A|j by another sequence of star subdivisions. We can pull 
back this cobordism to obtain a simplicial and collapsible cobordism E in (Na)q 

between (Ab) and (Ab), where (Ab) is obtained from A by a sequence of star 

subdivisions (via the barycentric star subdivision A^) and (Ab) is obtained from 
A' by a sequence of star subdivisions (via the barycentric satr subdivision A' B and 
Ab)- Now we apply Proposition 4.8, which is also valid in the toroidal case, to 
the lower face cLE and to the upper face 9+E to extend it to a simplicial and 
collapsible cobordism E between A and A'. 

Now apply the process of 7r-desingularization described in §5, which is word 
for word valid also in the toroidal case to make E a simplicial, collapsible and 
7r-nonsingular cobordism between A and A'. 

Finally apply the process described in §7, which is again word for word valid in 
the toroidal case, to the cobordism above to obtain the desired simplicial, collapsible 
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and 7r-nonsingular cobordism £ between A" and A such that A" is obtained from 
A' by a sequnce of smooth star subdivisions and that E consists only of pointing 
up circuits and hence A" is also obtained from A by a sequence of smooth star 
subdivisions. 

This completes the proof of Theorem 8.6 and the verification of the strong fac- 
torization theorem for proper birational toroidal morphisms. 
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